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ON  EQUILIBRIA  OF  BID-ASK  MARKETS 


Robert  Wilson  *  f 


Among  his  many  contributions  to  economic  theory,  Kenneth  Arrow's  studies 
of  general  equilibrium  are  especially  important  to  the  continuing  development 
of  the  fine  structure  of  market-mediated  allocation  processes.  The  paradigm  of 
efficient  decentralized  allocation  via  market  clearing  prices  developed  from 
the  Walrasian  model  in  the  long  line  of  research  given  its  greatest  impetus 
by  Arrow,  Gerard  Debreu,  and  their  colleagues.  The  demonstration  that  'per¬ 
fectly'  competitive  complete  markets,  characterized  by  universal  price-taking 
behavior,  can  in  principle  (absent  non-convexities,  etc.)  attain  an  efficient 
allocation  set  the  cornerstone  of  the  theory  of  markets.  By  establishing  the 
standard  against  which  further  studies  of  imperfectly  competitive  and  incom¬ 
plete  markets  are  compared,  this  accomplishment  continues  to  shape  the  agenda 
of  continuing  research  on  competitive  processes. 

Building  on  the  foundation  established  by  the  theory  of  Walrasian  models 
of  general  equilibrium  with  perfect  competition,  subsequent  studies  have  aimed 
to  elucidate  the  mechanisms  of  price  formation  in  imperfectly  competitive  mar¬ 
kets.  One  approach  has  been  experimental  and  the  data  have  strongly  confirmed 
the  predictive  power  of  the  Walrasian  model,  particularly  in  the  case  of  pure 
exchange  via  publically  announced  bid  and  ask  prices,  even  with  relatively  few 
participants.  In  replicated  markets  most  of  the  gains  from  trade  are  realized 

*  This  work  was  supported  by  grant  SES  83-08-723  from  the  National  Science  Foun¬ 
dation  and  contract  ONR  N00014  79  C  0685  from  the  Office  of  Naval  Research.  I  am 
indebted  to  Peter  Cramton  for  inspiration  and  the  insights  that  made  this  research 
possible,  and  to  Drew  Fudenberg,  David  Kreps,  John  Ledyard,  and  John  Roberts  for 
discussions,  though  none  of  these  are  responsible  for  my  errors. 


1 


and  the  trading  prices  converge  quickly  to  or  near  the  Walrasian  price.  A  sec¬ 
ond  approach  has  aimed  to  establish  game-theoretic  foundations  for  imperfectly 
competitive  markets,  focusing  mainly  on  models  of  oligopoly  and  monopolistic 
competition  but  also  recently  on  the  extreme  case  of  pure  exchange  represented 
by  models  of  bilateral  bargaining. 

In  this  chapter  we  undertake  an  exploratory  analysis  of  the  connection  be¬ 
tween  bilateral  bargaining  and  the  multilateral  bargaining  that  is  inherent 
in  trading  processes  such  as  bid--ask  markets.  The  theme  suggested  is  that  the 
theory  of  bilateral  bargaining  has  a  natural  extension  to  multilateral  trading 
in  bid-ask  markets,  and  then  this  extension  generalizes  naturally  to  encom¬ 
pass  models  of  nearly  perfect  competition  with  many  buyers  and  sellers.  Our 
results  are  not  complete,  since  we  only  examine  certain  necessary  conditions 
and  merely  speculate  on  the  appropriate  sufficiency  conditions,  but  neverthe¬ 
less  the  internal  consistency  of  the  construction  is  encouraging. 

Our  analysis  is  based  entirely  on  extrapolation  from  the  important  results 
obtained  by  Cramton  [1984]  for  a  model  of  bilateral  bargaining  between  a  buyer 
and  a  seller,  with  a  crucial  exception.  Generalizing  from  the  work  of  Rubin¬ 
stein  [1982]  on  a  model  with  complete  information,  Cramton  derives  an  equilib¬ 
rium  for  a  model  with  incomplete  information  in  which  each  party’s  reservation 
price  for  the  item  to  be  traded  is  privately  known.  A  main  conclusion  from  this 
work  is  that  the  parties'  impatience  for  an  agreement,  reflected  in  the  inter¬ 
est  rates  they  use  to  discount  future  payoffs,  are  major  determinants  of  their 
bid,  ask,  and  acceptance  strategies.  Moreover,  trading  takes  time  because  each 
party  needs  to  signal  credibly  his  or  her  reservation  price,  and  delay  in  of¬ 
fering  or  accepting  proposed  prices  is  an  important  credible  signal.  1 

In  generalizing  Cramton’s  construction  to  multilateral  markets,  we  pro¬ 
pose  to  omit  the  role  of  impatience  in  the  form  of  discounting  in  order  to  show 
how  impatience  arises  endogenously  from  the  competitive  pressures  among  mul¬ 
tiple  buyers  and  among  multiple  sellers.  That  is,  in  multilateral  situations 
a  buyer  or  seller  is  impatient  to  trade  lest  a  competitor  usurp  the  opportunity 
with  an  earlier  bid  or  ask  that  might  be  accepted.  In  doing  so  we  obtain  some 
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notational  and  analytical  simplicity  in  an  otherwise  very  complicated  formula¬ 
tion,  while  at  the  same  time  we  illustrate  starkly  the  endogenous  generation  of 
impatience  among  the  traders.  A  price  we  pay,  however,  is  that  the  results  are 
further  incomplete  due  to  the  absence  of  a  theory  of  the  associated  endgames 
that  result  when  only  one  buyer  or  one  seller  remains  who  has  not  previously 
traded,  and  who  is  therefore  not  subject  to  competitive  pressure.  (The  possi¬ 
ble  resolutions  of  this  difficulty  are  discussed  in  §5.) 

Showing  that  competitive  pressure  suffices  to  create  impatience  contri¬ 
butes  to  the  second  part  of  our  agenda,  which  is  to  argue  that  bid- -ask  mar¬ 
kets  with  many  buyers  and  sellers  approximate  perfectly  competitive  markets; 
e.g.  ,  the  equilibrium  strategies  imply  near  exhaustion  of  the  gains  from  trade 
at  prices  approximating  the  Walrasian  clearing  price.  This  agenda  requires 
that  strong  competitive  pressures  create  overwhelming  impatience  so  that  trade 
proceeds  quickly  and  little  is  lost  in  delay  costs  if  in  fact  the  participants 
have  positive  interest  rates.  One  hopes  to  establish  eventually,  though  not 
here,  that  with  very  many  traders  the  market  clears  nearly  immediately  at  prices 

predominately  close  to  the  Walrasian  clearing  price - thereby  establishing  a 

game-theoretic  foundation  for  the  Walrasian  model  of  perfect  competition  in 
the  case  of  pure  exchange  with  incomplete  information.  Such  a  construction 
would  at  the  same  time  yield  an  answer  to  von  Hayek's  long-standing  conundrum 
as  to  how  it  is  that  information  dispersed  among  the  traders  is  manifested  in 
prices. 

The  execution  of  this  agenda  lies  far  beyond  what  will  be  accomplished  in 
this  chapter,  and  indeed  its  premises  might  still  be  found  false.  Neverthe¬ 
less,  here  we  take  the  first  steps  to  construct  the  hypothesized  form  of  the 
equilibrium. 

1 .  Introduction 

The  bid-ask  market  is  a  common  form  of  market  organization,  prevalent  for  in¬ 
stance  in  the  commodity  exchanges  that  are  often  used  as  the  chief  examples  of 
perfectly  competitive  markets.  It  has  been  the  subject  of  several  experimen- 
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tal  studies,  some  of  which  are  reviewed  by  Plott  [1982]  and  Smith  [1982]  .  These 
experiments  use  the  format  of  an  oral  double  auction.  In  the  simplest  version, 
each  trader  iB  assigned  a  role  as  either  a  seller  or  a  buyer,  with  an  inelastic 
supply  of  or  demand  for  one  unit  at  a  privately  known  reservation  price.  A  lim¬ 
ited  duration  is  allowed  in  which  at  each  time  each  trader  can  post  an  ask  or  a 
bid  price,  or  accept  one  of  the  previously  posted  prices  and  thereby  conclude 
a  trade.  A  trader's  payoff  is  the  difference  between  his  or  her  reservation 
price  and  the  accepted  price,  or  zero  if  the  trader  fails  to  trade.  A  prominent 
feature  of  the  experimental  results  is  that  frequently  most  of  the  gains  from 
trade  are  realized.  Our  aim  is  to  show  that  this  feature  and  others  of  interest 
would  also  obtain  if  the  traders  used  strategies  of  the  form  derived  by  Cram- 
ton  in  the  case  of  bilateral  bargaining.  Moreover,  we  will  verify  that  such 
strategies  satisfy  at  least  the  necessary  conditions  for  an  equilibrium. 

The  purpose  of  this  chapter,  then,  is  to  construct  a  proposed  equilibrium 
for  a  model  of  an  oral  double  auction.  The  model  used  is  somewhat  stylized; 
e.g.  ,  time  is  taken  to  be  continuous.  Moreover,  the  equilibrium  has  the  spe¬ 
cial  form  derived  in  prior  work  by  Cramton  [1984]  for  the  special  case  of  one 
seller  and  one  buyer;  no  attempt  is  made  here  to  find  other  equilibria.  2 

Our  main  result  characterizes  the  proposed  equilibrium  as  a  multilateral 
sequential  bargaining  process  in  which  sellers  and  buyers  are  endogenously 
paired  off  to  trade  until  the  gains  from  trade  are  nearly  exhausted.  If  there 
are  many  sellers  and  buyers  then  there  is  a  small  chance  that  a  profitable  trade 
will  be  missed,  and  if  so  the  unrealized  gains  from  trade  are  small. 

The  price  at  which  each  pair  trades  is  determined  by  the  prospect  of  com¬ 
petition  from  other  sellers  and  buyers.  This  feature  differs  from  Cramton' s 
characterization  in  which  each  trader's  impatience  to  reach  an  agreement  de¬ 
rives  from  an  exogenously  specified  interest  rate  at  which  future  payoffs  are 
discounted. 

The  model  is  formulated  in  §2.  3  The  proposed  equilibrium  is  then  described 
informally  in  §3  and  its  main  implications  are  derived.  In  §4  we  undertake  a 
more  detailed  construction  and  specify  the  traders'  strategies  completely  ex- 
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cept  for  contingencies  far  from  the  'equilibrium  path* .  The  special  case  of 
one  seller  or  one  buyer  (i.e. ,  an  ordinary  auction)  is  discussed  briefly  in  §5 
without  specific  results,  since  in  this  case  it  is  necessary  to  add  some  exoge¬ 
nous  source  of  impatience  to  sustain  the  form  of  the  strategy  of  a  monopolist 
trader.  Concluding  remarks  are  in  §6. 

A  caution  about  terminology:  we  use  the  term  'equilibrium*  in  what  follows 
even  though  we  examine  only  whether  the  proposed  equilibrium  satisfies  certain 
necessary  conditions.  The  reader  is  urged  to  remember  that  it  may  yet  be  found 
that  the  construction  fails  because  our  assumptions  or  the  necessary  condi¬ 
tions  prove  to  be  insufficient. 

2.  Formulation 

The  following  data  of  the  game  are  common  knowledge  among  the  players.  There 
are  m  +  n  traders  divided  into  m  sellers  and  n  buyers,  and  a  single  traded 
good  to  be  exchanged  for  money.  Each  seller  i  =  1,  ...,m  has  an  inelastic  sup¬ 
ply  of  one  indivisible  unit  at  any  price  not  less  than  his  privately  known  reser¬ 
vation  price  Ui  ,  which  we  call  his  valuation.  Similarly,  each  buyer  j  =  1, . . . ,  n 
has  an  inelastic  demand  for  one  unit  at  any  price  not  exceeding  his  privately 
known  valuation  vj  .  Thus,  if  seller  i  and  buyer  j  trade  at  the  price  p  then 
their  payoffs  are  p  —  ut-  and  Vj  —  p  respectively.  The  traders*  preferences  are 
linear  in  these  payoffs;  neither  risk  aversion  nor  wealth  effects  are  present. 
The  traders*  valuations  U  =  2nd  ^  =  (vy )/=i,..Mn  are  jointly  dis¬ 

tributed  according  to  the  distribution  function 

(1)  F{a,b)  =  Fv{U>a  &  V<b} 

with  a  positive  density  on  the  support  [u*,l]m  x  [0,  v*]n  .  (Note  that  F  is  a 
right-cumulative  distribution  in  terms  of  U  ;  all  other  distribution  func¬ 
tions  used  will  be  left  cumulatives.)  Suppose  that  u*  <  v*  so  that  gains 
from  trade  are  not  precluded.  Assume  that  (U,  V)  are  affiliated  (cf .  Milgrom 
and  Weber  [1982]),  and  symmetrically  distributed  in  the  sense  that  F(a,b)  = 
F(aa^b)  for  any  two  permutations  a  and  on  m  and  n  characters  respec¬ 
tively.  4  Associated  with  F  is  the  expectation  operator  £{•}  and  the  various 
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conditional  expectation  operators  £{*  |  •}  ;  e.g.  ,  the  one  relevant  for  seller 
t  is  £{•  |  uf  }  which  conditions  on  his  valuation  «f*  .  These  operators  can  be 
conditioned  further  on  observations  of  public  events,  interpreted  for  their 
informational  significance  using  the  traders’  equilibrium  strategies. 

[Remark:  A  special  case  of  such  a  distribution  arises  naturally  in  our 
construction  and  the  reader  may  find  it  useful  for  interpretive  purposes.  Sup¬ 
pose  that  the  buyers'  valuations  are  independent  of  the  sellers'  valuations, 
and  for  illustration  consider  only  the  joint  distribution  of  the  buyers'  valu¬ 
ations.  Suppose  that  the  buyers’  valuations  are  conditionally  independent  and 
identically  distributed  given  the  value  of  a  random  variable  z  E  [0,v*]  ,  each 
with  the  distribution  function  Fb  and  the  distribution  function  G  for  z  . 
Unconditionally  it  is  known  only  that  the  buyers’  valuations  do  not  exceed  z  , 
so  that 

Pr{V<b}=  f  TT  FB{mm{bj,z})  dG(z) . 

Such  a  case  arises  if  the  buyers*  valuations  were  known  initially  to  be  inde¬ 
pendent  but  midway  in  the  trading  process  it  is  inferred  that  those  buyers  who 
have  not  yet  traded  are  those  with  valuations  less  than  the  ones  who  have  al¬ 
ready  traded,  but  the  minimum  z  among  the  valuations  of  those  who  have  previ¬ 
ously  traded  is  not  observed.  Note  that  the  distribution  G  is  then  the  dis¬ 
tribution  of  the  rank  order  statistic  appropriate  to  the  number  of  buyers  who 
have  previously  traded.  See  (5)  below.] 

As  usual  in  game-theoretic  formulations,  the  traders'  equilibrium  strate¬ 
gies  are  assumed  to  be  common  knowledge.  The  following  trading  ruleB  are  also 
common  knowledge.  Play  is  confined  to  a  duration  1  and  time,  which  runs  con¬ 
tinuously,  is  indexed  by  t  E  [0,1)  ;  since  trade  ceases  at  t  =  1  there  are  no 
'final  offers* .  At  each  time  each  trader  who  has  not  previously  transacted  can 
post  an  ask  or  a  bid  price  or  accept  a  posted  price:  sellers  post  asks  and  ac¬ 
cept  bids,  buyers  post  bids  and  accept  asks.  Acceptance  fixes  that  price  for 
both  the  poster  and  the  acceptor  and  these  two  traders  are  inactive  thereafter; 
recontracting  is  excluded.  All  posted  prices  and  acceptances  are  observed  by 
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all  traders,  and  each  trader  has  perfect  recall. 

A  strategy  for  a  trader  specifies  at  each  time  he  is  active  (i.e. ,  has  not 
yet  transacted)  his  action  conditional  on  the  common  knowledge,  his  observa¬ 
tions  to  date,  and  his  valuation.  His  action  is  either  his  posted  price,  if 
any,  or  his  acceptance  of  a  posted  price,  thereby  concluding  his  activity. 

A  belief  system  for  a  trader  specifies  at  each  time  he  is  active  a  proba¬ 
bility  distribution  over  the  other  active  traders'  valuations,  conditional  on 

the  common  knowledge,  his  observations,  and  his  valuation - starting  with  F 

at  time  t  —  0  conditioned  on  his  valuation.  An  assignment  of  strategies  and 
belief  systems  to  the  traders  is  consistent  if  the  belief  system  is  a  condi¬ 
tional  probability  system  satisfying  Bayes'  Rule  wherever  applicable  (i.e. , 
the  most  recent  conditioning  event  is  not  null) .  5 

We  present  a  special  kind  of  Nash  equilibrium  called  a  sequential  equi¬ 
librium  by  Kreps  and  Wilson  [1982]  .  A  sequential  equilibrium  is  a  consistent 
assignment  of  strategies  and  beliefs  to  the  traders  such  that  for  each  trader, 
conditional  on  the  time,  his  observations,  and  his  valuation,  his  strategy  for 
the  remainder  of  the  game  is  optimal  given  his  current  probability  assessment 
and  the  other  traders'  strategies.  We  are  interested,  moreover,  in  a  special 
kind  of  sequential  equilibrium,  called  Markov  perfect  by  Maskin  and  Tirole 
[1983]  ,  having  the  property  that  a  trader’s  strategy  at  each  contingency  de¬ 
pends  on  the  current  history  only  through  his  current  beliefs;  that  is,  his 
current  beliefs  are  a  sufficient  summary  of  the  history.  Interest  in  such  an 
equilibrium  stems  from  the  fact  that  if  other  traders'  strategies  do  not  de¬ 
pend  on  the  details  of  the  prior  history  then  a  trader  obtains  no  advantage 
from  conditioning  his  strategy  on  these  details.  We  shall  also  specify  that 
the  equilibrium  is  symmetric:  all  sellers  use  the  same  strategy  and  belief 
system,  and  similarly  for  buyers.  Because  their  valuations  differ,  however, 
different  sellers  (or  buyers)  generally  take  different  actions  in  similar  con¬ 
tingencies. 

Assume  that  each  trader  is  indifferent  as  to  the  time  he  transacts;  a  trader 
does  not  discount  future  payoffs.  We  are  thus  able  to  construct  the  equilib- 
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rium  so  that  it  is  independent  of  any  particular  interpretation  of  clock  time. 
That  is,  it  suffices  to  describe  the  strategies  as  implicit  functions  of  time 
and  then  to  allow  that  the  actual  equilibrium  is  obtained  from  any  parameter¬ 
ization  of  time  that  is  common  knowledge  among  the  traders;  this  technique  is 
illustrated  in  §4.  Since  time  runs  continuously,  moreover,  the  time  index  can 
be  re-started  at  zero  after  each  transaction.  For  example,  if  the  first  trade 
occurs  at  f  =  0.5  then  the  remaining  m  -  1  sellers  and  n  —  1  buyers  enter 
a  'subgame'  with  a  new  clock  that  runs  twice  as  fast  as  the  original  clock, 
so  that  both  clocks  register  1  and  close  the  market  at  the  same  instant.  (In 
practice  there  is  a  natural  parameterization  of  time  derived  from  the  rate  at 
which  postings  and  acceptances  are  recorded;  here  we  ignore  this  feature  of 
the  transaction  technology.)  The  construction  is  designed  in  this  way  so  that 
we  need  to  describe  only  the  strategies  for  a  typical  '  subgame  *  similar  to  the 
original  game  except  for  the  number  of  traders  and  the  conditioning  of  proba¬ 
bility  assessments. 

Several  technical  specifications  complete  the  formulation.  First,  we  choose 
to  exclude  retention  of  posted  prices:  the  posted  prices  at  each  time  are  those 
offered  at  that  instant.  Second,  ties  are  resolved  by  some  tie-breaking  rule. 

The  natural  rule  is  a  randomization:  [a]  multiple  asks  (or  bids)  at  the  same 
price  at  the  same  time  are  resolved  by  choosing  one  by  an  independent,  uni¬ 
form  randomization;  and  [b]  multiple  acceptances  of  a  single  posted  price  are 
similarly  chosen  randomly.  This  natural  rule  complicates  formulas,  however, 
so  here  we  opt  in  favor  of  the  (admittedly  impractical)  rule  of  choosing  the 
Beller  with  the  least  valuation  or  the  buyer  with  the  greatest  valuation.  Third, 
multiple  postings  of  different  ask  prices  (or  bid  prices)  at  the  same  time  are 
excluded:  only  the  least  ask  (or  the  greatest  bid)  is  posted.  Similarly,  an 
acceptance  is  interpreted  as  acceptance  of  the  least  current  ask  (or  the  great¬ 
est  current  bid) ;  and  posting,  say,  an  ask  less  than  or  equal  to  the  current 
posted  bid  is  interpreted  as  acceptance.  Further  ambiguities  can  arise  from 
the  continuity  of  time  and  we  resolve  these  by  imagining  that  each  instant  is 
an  infinitesimal  interval  that  allows  traders  to  respond  to  each  other's  ac- 
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tions:  for  example,  a  seller’s  strategy  can  specify  in  some  contingency  that 
he  asks  the  minimum  of  his  'intended’  price  p  and  the  least  among  the  prices 
asked  (if  any)  by  competing  sellers  and  not  exceeding  his  valuation  (e.g.  ,  if 
several  sellers  do  this  then  the  resulting  posted  price  is  the  second  lowest 
valuation,  posted  by  the  seller  with  the  least  valuation)  .  As  we  shall  see, 
these  technical  specifications  have  little  effect  on  the  particular  equilib¬ 
rium  that  is  constructed. 

Lastly  we  mention  some  notational  conventions.  The  notation  zny  where  x 
is  a  scalar  and  y  is  a  vector  indicates  the  vector  (min{z,yy})  ,  and  similarly 
x  LJ  y  indicates  the  vector  of  maxima.  Expectations  and  probability  distribu¬ 
tions  that  are  conditioned  on  the  publically  observed  history  up  to  time  t  are 
denoted  by  <ft{-  |  •}  and  Ft  .  We  use  similar  notation  to  represent  condition¬ 
ing  on  a  seller’s  valuation  [F(*  |  uf  )  ]  and  a  buyer’s  valuation  [F(-  |  vy)  ]  ;  no 
confusion  should  result.  F*(t;)  is  used  to  indicate  the  distribution  function 
of  the  maximum  t;  among  the  buyers'  valuations,  and  similarly  for  the  distribu¬ 
tion  of  the  minimum  of  the  sellers’  valuations.  Each  distribution  can  be  con¬ 
ditioned  further  on  publically  observed  events  or  inferences  from  the  traders’ 
strategies.  We  use  a  semi-colon  to  separate  conditioning  on  a  valuation  and 
conditioning  on  an  extreme  valuation;  e.g.,  Ft(v  |  u;u)  is  the  distribution 
function  of  v  at  time  t  conditioned  on  one  seller’s  valuation  being  u  and  the 
minimum  among  the  other  sellers'  valuations  being  u  . 

The  exposition  is  eased  by  supposing  that  a  trader  who  fails  to  trade  in 
the  game  actually  trades  elsewhere  at  a  reservation  price  equal  to  his  valua¬ 
tion.  Thus,  the  payoff  of  a  seller  with  the  valuation  u  can  be  interpreted  as 
either  his  transaction  price  or,  if  he  fails  to  trade,  then  his  valuation  u  ; 
similarly  a  buyer  with  the  valuation  t;  obtains  either  his  transaction  price  or 
his  valuation  v  .  Following  this  convention,  we  use  U(u)  to  indicate  the  ex¬ 
pected  price  obtained  by  a  seller  (so  in  the  original  formulation  his  payoff  is 
U(u)  —  u),  which  he  wants  to  maximize,  and  V(v)  to  indicate  the  expected  price 
obtained  by  a  buyer  (so  his  payoff  is  v  —  V(v)  in  the  original  formulation), 
which  he  wants  to  minimize. 
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After  two  traders  transact  they  become  inactive  and  the  remaining  active 
traders  enter  an  ensuing  'subgame’  ;  the  typical  notation  uses  F°  to  indicate 
the  conditional  probability  distribution  they  carry  into  the  ensuing  'subgame’ 
(restricted  to  the  support  of  the  active  traders*  valuations  conditioned  on 
the  history  of  observations,  though  this  conditioning  will  not  always  be  ex¬ 
plicit),  U°  and  V°  to  indicate  the  expected  payoffs  of  a  seller  and  a  buyer 
in  the  ensuing  subgame,  etc.  (This  is  a  non-standard  use  of  the  term  'subgame’ , 
equivalent  to  the  notion  of  a  subform  used  by  some  authors  to  indicate  what 
would  be  a  subgame  were  it  not  for  the  effects  of  the  incomplete  information 
regarding  the  initial  assignment  of  valuations  to  the  traders.  Here  we  in¬ 
duce  a  particular  continuation  game  that  the  remaining  active  traders  play  by 
specifying  their  probability  assessments  as  determined  by  conditioning  on  the 
prior  history  of  play.  However,  later  we  shall  allow  that  prior  history  can 
influence  beliefs  off  the  equilibrium  path;  see  §4.  Hereafter  we  use  the  term 
subgame  without  apology.) 

3 .  The  Equi 1 ibr ium :  De script ion  and  Imp lications 

In  this  section  we  describe  the  equilibrium  informally  in  order  to  convey  its 
structural  features,  and  then  derive  its  main  implications.  The  precise  speci¬ 
fication  is  deferred  to  §4. 

The  significant  aspect  of  the  equilibrium  is  that  sellers  and  buyers  are 
sequentially  matched  for  transactions  via  an  endogenous  process  that  contin¬ 
ues  so  long  as  there  is  a  chance  that  gains  from  trade  remain  and  time  has  not 
expired.  Moreover,  the  price  at  which  each  pair  transacts  is  determined  by  the 
competitive  pressures  from  other  sellers  and  buyers  who  are  alternative  trad¬ 
ing  partners.  The  following  description  sketches  the  workings  of  this  process. 
We  concentrate  on  the  results  of  play  according  to  the  equilibrium  strategies 
(i.e.  ,  along  the  'equilibrium  path*)  and  mention  only  briefly  the  consequences 
of  deviations,  which  will  be  elaborated  in  §4. 

A  key  property  of  the  equilibrium  is  that  each  strategy  is  a  monotone  func¬ 
tion  of  the  trader’s  privately  known  valuation.  This  property  has  several  im- 
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portant  consequences.  First,  given  our  choice  of  the  tie-breaking  rule  (cf . 

§2),  traders  are  matched  in  order  of  their  valuations:  the  seller  with  the  low¬ 
est  valuation  transacts  first  (if  at  all)  with  the  buyer  having  the  highest 
valuation.  Consequently,  each  transaction  moves  the  remaining  active  traders 
into  an  appropriately  specified  subgame  that  is  similar  to  the  original  game; 
e.g.  ,  the  numbers  of  active  sellers  and  buyers  are  reduced  from  m  and  n  to 
m  —  1  and  n  —  1  ,  time  is  again  initialized  at  zero,  and  the  remaining  active 
traders’  probability  assessments  are  conditioned  on  the  accumulated  observa¬ 
tions.  Since  the  equilibrium  is  sequential,  the  strategies  for  the  remaining 
active  traders  must  constitute  a  sequential  equilibrium  for  this  subgame.  By 
an  induction  argument,  therefore,  it  suffices  along  the  equilibrium  path  to 
describe  the  equilibrium  for  atypical  subgame.  However,  the  terminal  subgames 
having  only  one  seller  or  one  buyer  are  special,  because  competitive  pressure 
is  absent,  so  their  description  is  deferred  to  §5. 

Second,  in  a  typical  subgame  a  price  offered  by  one  trader  allows  others 
to  infer  information  about  his  valuation.  The  form  of  the  equilibrium  we  con¬ 
struct  is  essentially  characterized  by  this  inferential  process,  which  is  de¬ 
rived  from  the  prior  work  of  Cramton  [1984]  .  It  is  useful  to  distinguish  be¬ 
tween  non-serious  and  serious  ask  and  bid  prices.  An  ask  so  high  or  a  bid  so 
low  that  it  has  zero  probability  of  being  accepted  (according  to  the  equilib¬ 
rium  strategies)  is  non-serious,  and  serious  otherwise.  For  example,  an  ask  is 
non-serious  if  it  exceeds  a  poBted  ask  or  if  there  is  no  other  serious  ask  of¬ 
fered  and  the  ask  exceeds  the  highest  price  that  any  buyer  would  accept  accord¬ 
ing  to  the  equilibrium  strategies.  We  construct  an  equilibrium  in  which  the 
traders’  beliefs  and  strategies  do  not  depend  on  the  magnitudes  of  non-serious 
offers;  similarly,  not  posting  any  offer  is  interpreted  as  the  same  as  offering 
a  non-serious  price.  Interest  in  such  an  equilibrium  stems  from  the  fact  that 
a  trader  has  no  incentive  to  choose  a  particular  non-serious  offer  from  the 
many  available  unless  it  has  some  special  significance  as  a  signal:  if  other 
traders  make  no  inferences  from  the  numerical  magnitudes  of  non-serious  of¬ 
fers  then  a  trader  is  indifferent  as  to  which  non-serious  offer  he  makes.  Since 
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we  seek  a  Markov  perfect  equilibrium  in  which  the  details  of  the  history  have 
no  special  significance  along  the  equilibirum  path  we  want  to  exclude  the  pos¬ 
sibility  of  signalling  and  thus  rule  out  any  inferential  process  that  would 
motivate  a  trader  to  prefer  one  non-serious  offer  over  another. 

With  this  convention,  the  inferential  process  allows  two  possibilities  af¬ 
ter  a  trader  makes  an  offer.  The  trader  either  makes  a  serious  offer  and  the 
others  then  infer  his  valuation  by  inverting  his  strategy,  or  he  makes  a  non- 
serious  offer  and  the  others  infer  only  that  his  valuation  is  insufficient  to 
prompt  a  serious  offer.  In  the  case  of  a  seller,  for  example,  if  his  ask  price 
exceeds  the  maximum  serious  ask  price  then  others  infer  only  that  his  valuation 
exceeds  the  maximum  valuation  that  would  have  led  him  to  offer  a  serious  price 
in  that  contingency.  [Later  we  reinforce  this  approach  further  by  requiring 
that  also  off  the  equilibrium  path  other  traders  infer  that  a  trader’s  valua¬ 
tion  is  no  less  extreme  than  the  most  extreme  that  can  be  inferred  from  the  en¬ 
tire  history  of  his  serious  offers;  for  example,  others  infer  that  a  seller’s 
valuation  is  no  more  than  the  least  valuation  consistent,  according  to  the 
equilibrium  strategies,  with  any  one  of  his  serious  ask  prices.] 

This  inferential  process  has  strong  incentive  effects,  as  we  shall  see. 

Each  trader  prefers  to  delay  his  first  serious  offer  so  as  to  prevent  others 
from  inferring  that  his  valuation  is  more  extreme  than  in  fact  it  is.  A  seller, 
for  example,  wants  to  avoid  others’  inference  that  his  valuation  is  lower  than 
it  actually  is.  He  does  this  by  delaying  his  first  serious  offer  until  it  sig¬ 
nals  correctly  his  valuation  -  and  competitive  pressure,  the  prospect  that 

another  trader  will  usurp  the  opportunity  to  trade,  will  assure  that  he  wants 
to  delay  no  longer. 

This  form  of  the  equilibrium  implies  that  a  typical  subgame  divides  into 
two  phases.  In  the  initial  phase  no  serious  offers  are  proposed  and  as  time 
passes  each  trader  continuously  truncates  the  support  of  the  probability  dis¬ 
tribution  of  the  others’  valuations  as  he  infers  that  no  trader  has  a  valua¬ 
tion  sufficient  to  induce  a  serious  offer.  We  shall  see  that  this  initial  phase 
continues  until  time  expires  only  if  the  probability  and  magnitude  of  gains 
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from  trade  are  both  sufficiently  small.  Otherwise,  it  terminates  with  an  ini¬ 
tial  serious  offer  that,  by  inference  from  the  equilibrium  strategies,  reveals 
the  posting  trader's  valuation.  Since  the  offer  is  serious  there  is  a  positive 
probability  that  it  is  accepted  immediately.  If  it  is  not  accepted  then  the 
second  phase  ensues  and  the  posting  trading  improves  his  offer  until  he  obtains 
an  acceptance  or  time  expires. 

Before  describing  the  ensuing  second  phase  it  is  useful  to  see  the  equi¬ 
librium  strategies  for  the  initial  phase  that  are  depicted  schematically  in 
Figure  1.  The  time  t  is  represented  along  the  abscissa  and  the  traders’  val¬ 
uations  are  represented  along  the  ordinate.  Shown  in  the  figure  are  the  valu¬ 
ations  and  v*(£)  of  the  sellers  and  the  buyers  respectively  that  prompt 

their  first  serious  offers  p(t)  and  q(t)  at  time  t  ;  the  difference  between 
these  is  denoted  by  A(£)  =  q(t)  -  p(i)  .  Initially  u*(0+)  >  u*  and  v*(0+)  <  v*  ; 
one  (or  both)  of  these  is  an  equality  and  the  figure  illustrates  the  case  that 
u*(0+)  =  u *  and  v*(0+)  <  v *  .  When  time  expires  u*(  1)  =  u  and  t>*(l)  —  v  . 

For  example,  if  a  seller  i  has  the  valuation  ut*  <  u*(£)  then  he  makes  his  first 
serious  offer  before  time  t  ,  but  if  uf*  >  u  then  he  never  makes  a  first  seri¬ 
ous  offer  in  this  subgame.  As  shown  in  the  figure,  S(u)  and  T(t>)  denote  the 
times  that  a  seller  with  the  valuation  u  and  a  buyer  with  the  valuation  v  make 
their  first  serious  offers.  At  each  time  t  the  maximum  serious  ask  and  the 
minimum  serious  bid  are  p(t)  and  q(t)  respectively.  If,  say,  the  serious  ask 
price  p(t)  is  offered  at  time  t  by  a  seller  with  the  valuation  u  =  u*(£)  then 
each  buyer  with  a  valuation  in  the  interval  between  and  v*(£)  proposes 

to  accept;  according  to  our  tie-breaking  rule  the  one  with  the  highest  valua¬ 
tion  is  selected  for  the  transaction.  Accordingly,  the  other  traders  infer  the 
seller's  valuation  to  be  u*(fc)  and  infer  that  it  is  a  lower  bound  on  the  other 
sellers'  valuations.  If  there  is  an  immediate  transaction  then  they  infer  that 
the  buyer's  valuation  is  between  ?;**(£)  and  and  that  it  is  an  upper  bound 

on  the  other  buyers’  valuations.  Similarly,  if  the  initial  serious  ask  is  not 
accepted  then  the  traders  infer  that  no  buyer  has  a  valuation  exceeding  . 

When  time  expires  p(l)  =  u*(l)  =  v**(l)  =  u  and  q(  1)  =  t/*(l)  =  u**(l)  =  0  ;  e.g. , 
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if  a  seller  with  the  valuation  u  asks  p(l  )  =  u  just  before  time  expires  then 
it  is  accepted  by  any  buyer  with  a  higher  valuation. 

The  fact  that  there  is  an  interval  of  buyers'  valuations  implying  willing¬ 
ness  to  accept  a  f  irBt  serious  ask  price  is  another  manifestation  of  a  buyer’s 
incentive  to  delay  making  a  first  serious  offer.  The  benefit  of  delay  is  assur¬ 
ance  that  others  will  not  infer  that  his  valuation  is  too  high,  and  the  cost  is 
the  risk  that  another  buyer  will  intervene  earlier  with  a  serious  bid  and  cap¬ 
ture  an  opportunity  to  trade;  when  this  coBt  is  removed  buyers  with  valuations 
appreciably  lower  than  the  level  prompting  a  serious  bid  are  ready  to  accept. 

On  the  other  hand,  the  fact  that  a  seller  about  to  conduct  an  auction  among  the 
buyers  prefers  to  reveal  his  valuation  is  an  instance  of  a  general  result  due 
to  Milgrom  and  Weber  [1982;  Theorems  17,  18]. 

Note  that  no  serious  offer  occurs  if  no  seller  has  a  valuation  below  u  and 
no  buyer  has  a  valuation  above  v  .  In  this  case  time  expires  without  a  trans¬ 
action  even  though  there  is  a  positive  probability  that  gains  from  trade  are 
possible;  however,  the  possible  gain  from  a  trade  is  bounded  by  the  difference 
S  =  v  -  ii  and  the  probability  is  correspondingly  small.  That  there  is  a  posi¬ 
tive  difference  between  v  and  u  is  a  necessary  property  of  an  equilibrium  of 
this  form  since  it  is  known  that  no  trading  rule  can  ensure  that  all  gains  from 
trade  are  realized;  e.g.  ,  see  Wilson  [1983]  .  We  shall  see  that  it  is  also  nec- 
eBBary  that  A(l)  =  g(l)  -  p(l)  =  6  is  positive. 

The  equilibrium  strategies  in  the  second  phase  are  depicted  schematically 
in  Figure  2  for  the  case  that  a  seller  with  the  valuation  u  offered  a  first 
Berious  aBk  price  p(t)  at  time  t  =  S(u)  that  was  not  accepted.  In  the  ensu¬ 
ing  play  this  seller  conducts  a  Dutch  auction  in  which  he  continuously  lowers 
his  aBk  price  A(t;u)  until  it  is  accepted  by  some  buyer,  or  his  ask  price  de¬ 
clines  to  hiB  valuation  u  as  time  expires  and  there  is  no  trade.  Initially 
.A(S(u);u)  =  p(5(u))  and  when  time  expires  A(l;u)  =  u.  Shown  in  the  figure 
is  the  valuation  v°(t‘,u)  of  the  buyer  who  would  accept  at  each  time  t  >  S(u)  , 
starting  with  v°(S(u);u)  =  v**(S(u))  and  ending  at  u°(l;u)  =  u  .  As  time  passes 
without  a  transaction,  therefore,  the  traders  infer  at  time  t  that  no  buyer 
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has  a  valuation  exceeding  v°(f;u)  ,  and  if  the  ask  price  A{t;u)  is  accepted  at 
time  t  then  the  remaining  active  traders  infer  that  the  accepting  buyer's  val¬ 
uation  is  v°(t;u)  .  Along  the  equilibrium  path  the  other  sellers  make  no  se¬ 
rious  offers  and  the  probability  assessment  of  their  valuations  remains  un¬ 
changed.  The  fact  that  the  two  curves  A(t;u)  and  v°(f;u)  coincide  at  the  val¬ 
uation  u  when  time  expires  at  time  t  =  1  is  a  general  requirement  of  a  se¬ 
quential  equilibrium:  if  the  Beller  planned  to  keep  his  ask  above  his  valua¬ 
tion  then  near  the  end  he  would  want  to  cut  his  price  to  increase  his  chance  of 
trading,  and  similarly  for  a  buyer  planning  when  to  accept  Thus  in  this  second 
phase  failure  to  trade  indicates  an  absence  of  gains  from  trade  (this  is  con¬ 
sistent  with  the  general  theory  since  the  seller's  valuation  has  already  been 
inferred  by  the  other  traders) .  [Off  the  equilibrium  path  the  strategies  in 
the  Dutch  auction  are  actually  more  complicated  than  is  shown  in  the  figure:  if 
another  seller  intervenes  with  a  lower  ask  price  then  play  immediately  reverts 
to  a  Dutch  auction  conducted  by  the  intervening  trader,  whose  valuation  is  pre¬ 
sumed  revealed  by  his  offer  by  inference  from  the  equilibrium  strategies - 

cf.  §4.] 

Figure  3  depicts  schematically  the  analogous  strategies  in  the  case  that 
the  first  serious  offer  was  made  by  a  buyer  with  the  valuation  v  and  not  ac¬ 
cepted. 

In  the  following  paragraphs  we  outline  some  of  the  consequences  of  an  equi¬ 
librium  of  this  form. 


Probability  Assessments 

The  inferential  process  in  the  two  phases  of  a  subgame  is  summarized  as  fol¬ 
lows.  Ab  time  passes  without  a  serious  offer  in  the  initial  phase  the  traders 
continuously  truncate  the  support  of  the  probability  distribution  to  reflect 
the  inference  that  no  trader  has  a  valuation  sufficient  to  prompt  a  serious  of¬ 
fer.  Based  on  the  publically  observed  history,  therefore,  the  distribution 
function  for  the  traders'  valuations  is 


(2) 


Ft(a,b) 


F{u"{t)Ua,v*{t)r\b) 
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at  time  t  in  the  initial  phase,  v/here  1  denotes  a  vector  of  Is.  This  is  equiv¬ 
alent  to  the  expectation  operator  £{•  |  u>u*(£),  v<v*(£)}  ,  where  u  =  | 

l<t<m}  and  t;  =  maxy{t/y  |  l<j<n}  ;  of  course,  each  trader  further  conditions  on 
his  valuation. 

The  first  serious  offer  is  interpreted  as  revealing  precisely  the  valua¬ 
tion  of  the  trader  who  proposes  it.  Taking  the  case  of  a  seller,  let  F(a}b  |  u) 
be  the  conditional  distribution  function  given  the  seller’s  valuation  u  ;  then 
upon  offering  his  first  serious  ask  at  time  t*  =  S(u)  the  distribution  func¬ 
tion  for  the  traders'  valuations  becomes 

F(u*(r)Ua,w*(f*)n  6  I  u*(r 

**V  ’  ’  F{it*(F)l,v*{V)l  I  u*(f)) 

This  is  equivalent  to  the  conditional  expectation  operator 

£{■  I  «=u*(t*),0<t;*(f*)}  . 


If  the  first  serious  offer  is  not  accepted  then  again  the  traders  truncate  the 
support  to  reflect  the  inference  that  no  trader  has  a  valuation  sufficient  to 
induce  acceptance  according  to  the  equilibrium  strategies. 

Similarly,  as  time  passes  without  a  transaction  in  the  second  phase  the 
truncation  reflects  the  inference  that  no  trader  has  a  valuation  sufficient  to 
accept  the  offer  in  the  Dutch  auction.  At  time  t  >  t*  =  £(u)  ,  therefore,  the 
distribution  function  for  the  traders'  valuations  becomes 

F(u*(r)Uo,t;0(t;u)n6  |u*(t* 

t{  ’  ’  F(u*(t*)l,v°(t;u)l  |  u*(f*)) 

This  is  equivalent  to  the  conditional  expectation  operator 

£{*  |  u=u*(£*),  v<v°(t;  u)}  . 


If  a  transaction  occurs  then  the  remaining  active  traders  move  into  a  subgame 
with  a  probability  assessment  that  depends  on  the  circumstance. 

If  the  first  serious  ask  was  accepted  then  the  ensuing  subgame  is  initial¬ 
ized  with  the  probability  assessment 

rw*(**)  Ft» (o, v  fl  6  |  w) 


(5) 
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on  the  support  [u*(t*),  l]m_1  x  [0,  u*(f*)]"_1  for  the  remaining  active  traders; 
here  Ft(a,b  \  v)  represents  the  further  conditioning  of  Ft  on  a  buyer’s  val¬ 
uation  t;  ,  and  Ft(v)  is  the  marginal  distribution  (derived  from  Ft  )  of  the 
maximum  valuation  €  among  the  buyers.  This  is  equivalent  to  the  conditional 
expectation  operator 


£{■  |  G=«*(f), *€[«••(*•), «*(«•)]}. 


If  the  seller’s  later  ask  in  the  Dutch  auction  at  time  t  >  S(u)  is  accepted 
then  the  ensuing  subgame  is  initialized  with  the  distribution 

Ft(a ,  v°(f;  u)  fl  6  |  v°(t;  u)) 


(6) 


F°(a,b)  = 


on  the  support  [u*(r),l]m_1  x  [0,  v°(t)  u)]n_1  for  the  remaining  active  traders. 
This  is  equivalent  to  the  conditional  expectation  operator 


£ {*  |  u=u*(t*),  v-v°(t]u)}  . 


In  either  case,  the  distribution  F°  that  initializes  the  ensuing  subgame  sat¬ 
isfies  the  requirement  that  the  subgame  is  similar  to  the  original  game:  the 
remaining  active  traders*  valuations  are  affiliated  and  symmetrically  dis¬ 
tributed  (Milgrom  and  Weber  [1982]). 

Subgame  Payoffs 

The  implications  of  these  strategies  for  the  expected  payoffs  obtained  by  a 
trader,  say  a  seller  i  ,  are  depicted  in  Figures  4,  6,  and  6  for  three  ranges  in 
which  his  valuation  u  can  lie.  Figure  4  represents  the  situation  if  u  <  u  so 
that  he  plans  to  offer  a  serious  ask  price  at  the  time  £(u)  if  no  other  trader 
does  so  earlier.  The  abscissa  u  represents  the  minimum  among  the  other  sell¬ 
ers*  valuations  and  the  ordinate  v  represents  the  maximum  among  the  buyers* 
valuations.  The  three  regions  shown  correspond  to  the  three  cases  that  there 
is  no  trade  in  this  subgame  (his  payoff  is  his  valuation  u  ) ,  some  other  seller 
trades  with  a  buyer  (his  payoff  is  the  expected  payoff  U°  in  the  ensuing  sub¬ 
game,  depending  via  F°  on  u  and  v  for  the  transaction  that  occurs),  and  the 
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case  that  he  trades  with  the  buyer  having  the  valuation  v  at  a  price  P(u,v)  . 


This  price  is  defined  by 

r  p(S(u))  if  S(u)<T(ti)&«e[r(S(u)),v'(S(u))], 

A(t;u)  if  S(u)  <  T(v)  &  v  =  v°(t)  u)  <  v**(S(u)) , 

(7)  P{u,v)  =  <  9(T(t>))  .f  5(u)  >  T(v)  &  u  €  [u*(T(v)),  u‘*(2,(v))] , 

l  B(t;v)  if  S(u)  >  T(v)  &  u  =  u°(£;  v)  >  u**(T(v)) . 


Figure  7  shows  how  the  transaction  price  P(u,t/)  varies  with  t;  .  The  notation 
A(u,v)  =  -A((v°)""1(v); tx)  and  B{u,v)  =  B((u°)_1(u);  v)  is  used.  Note  the  disconti¬ 
nuity  where  S(u)  =T(v)  ,  or  equivalently  (u,t;)  =  (u*(t),v*(t))  . 

As  shown  in  Figures  5  and  6,  these  regions  are  more  complicated  when  the 
seller  is  uncertain  that  a  serious  offer  will  be  made,  since  there  is  a  small 
triangular  region  in  which  gains  from  trade  are  missed.  Table  1  summarizes  the 
features  shown  in  Figures  4,5,  and  6.  An  analogous  table  describes  a  buyer's 
contingent  Bubgame  payoffs. 


Using  this  description  of  a  seller's  contingent  subgame  payoffs,  we  de¬ 
velop  a  general  formula  for  the  expected  subgame  payoff  of  a  seller.  At  time  t 
let  Ft(v  |  W]u)  be  the  distribution  function  of  the  maximum  v  among  the  buy¬ 
ers’  valuations  conditional  on  one  seller’s  valuation  being  w  and  the  minimum 
among  the  other  sellers*  valuations  being  u  ;  and  let  Ft(u  \  w)  be  the  con¬ 
ditional  distribution  function  of  the  latter.  Also,  let  U°(u  |  u,v)  be  the 
expected  payoff  of  a  seller  with  the  valuation  v  if  he  remains  active  in  the 
ensuing  subgame  after  a  transaction  between  another  seller  with  the  valuation 
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u  and  a  buyer  with  the  valuation  v  .  The  dependence  of  U°  on  (u,t;)  is  via  its 
dependence  on  F°  as  in  (5)  and  (6)  .  Corresponding  to  the  three  rows  of  Table 
1,  define 


ru  _  r  v  ( t ) 

l}(u\w;u)=  I  udFt(v\tv;u)+  /  U°(u  \  u,v)  dFt(v  \  w;u) , 

Jo  Ju 

rvUu  rt>*(t) 

(8)  lf(u  |  w;  u)  =  I  u  dFt{v  \  w;  u)  +  /  U°(u  \  u,v)  dFt(v  \  w;u) , 

Jo  J 6 Uu 

/•*+£(£)  _  [»'(*) 

I?{u,  u  |  w;  u)  =  /  udFt{v  \  w;u)  +  /  P(u,  u)  dFt{v  |  w;  u)  , 

Jo  Jn+£U) 


where 

(9) 


(  v  -  u 

««)  = 

l  o 


if  u  <  u  <  v  , 

0  otherwise 

Observe  that  this  notation  distinguishes  between  the  seller's  actual  valuation 
u  ,  the  valuation  w  upon  which  he  conditions  his  probability  assessment,  and 
the  valuation  u  upon  which  he  conditions  his  strategy,  although  in  equilib¬ 
rium  these  must  all  be  identical. 

With  this  notation  we  specify  a  general  formula  that  is  useful  later.  The 
seller's  expected  subgame  payoff  if  he  conditions  his  probability  assessment 
on  w  and  his  strategy  on  u  is 

ruriti  rH 


(10) 


runu  /*U 

Ut{u,  u  \w)=  I  l}(u  |  w;  u)  dFt(u  \w)+  I?(u  \  w\u)dFt{u  \  w) 
J  u*  (t)  J  unti 

+  f  if  (u,u  |  tu;u)  dFt(u  \  w) , 

Ju 


at  each  time  t  <  S(u)  before  any  serious  offer.  In  equilibrium,  of  course,  the 
actual  expected  subgame  payoff  iB  U[u)  =  U0(u,u  |  u)  .  A  similar  formula  can  be 
constructed  for  a  buyer. 

It  is  important  to  note  that  potentially  there  could  be  a  discontinuity 
in  U(u)  at  u  =  i  where  f  is  discontinuous.  In  fact,  however,  continuity  is 
assured  since  P(u,v)  =  u  for  all  v  (E  [u,w]  due  to  the  specifications  p(l)  =  u 
and  v**(l)  =  u  for  the  equilibrium  strategies .  That  is,  since  continuity  is 
generally  necessary,  the  positivity  of  the  difference  A(l)  =  g(l)  -  p(l)  is  a 
corollary  of  the  positivity  of  the  difference  6  =  v  -  u  ,  and  indeed  A(l)  =  6  . 
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The  Revelation  Game 


A  crucial  test  of  whether  the  specified  strategies  and  beliefs  are  a  sequential 
equilibrium  is  obtained  by  analyzing  the  'revelation  games'  they  induce.  At 
each  time  t  the  induced  revelation  game  allows  a  trader  the  option  of  select¬ 
ing  the  valuation  on  which  his  strategy  is  conditioned.  A  seller,  for  example, 
can  condition  his  strategy  on  any  valuation  u  ,  possibly  different  than  his 
actual  valuation  u  .  An  equilibrium  in  the  original  game  necessarily  has  the 
property  that  each  trader  prefers  to  condition  his  strategy  on  his  actual  valu¬ 
ation,  since  otherwise  in  the  original  game  he  would  have  preferred  a  different 
strategy.  In  the  next  paragraphs  we  derive  the  necessary  conditions  implied  by 
this  requirement.  We  consider  only  the  case  of  a  seller  with  the  actual  valua¬ 
tion  u  ;  the  case  of  a  buyer  is  analogous. 

First  consider  the  situation  at  a  time  t  >  S(u)  in  the  second  phase  after 
the  seller  has  made  the  first  serious  offer.  Using  the  notational  scheme  in¬ 
troduced  above,  the  seller's  expected  payoff  according  to  the  specified  strate¬ 
gies  is 

ri 1  rw°(*;u) 

(11)  Ut{u,u\  w)  =  /  u  dFt(v  |  w)  +  /  P(u,e)  |  to) , 

Jo  Jn 

if  he  conditions  his  subsequent  strategy  on  u  and  his  beliefs  on  w  .  At  this 
time,  of  course,  he  is  conducting  a  Dutch  auction  with 

(12)  P( u,v)  =  Jt(u,v)  =  vl((v°)-1(t;);u) ; 


moreover,  in  this  case  P(u,  v)  is  an  increasing  function  of  u  and  P(u,u)  =  u  . 
From  these  two  properties  it  follows  that  #t(u3u  |  u)  is  maximized  by  the  choice 
u  —  u  as  required;  e.g.,  dUt[ufu  \  u)/dtt  =  0  at  u  =  u. 

Second,  consider  the  situation  at  a  time  t  >  T(v)  in  the  second  phase  after 
the  first  serious  offer  has  been  made  by  the  buyer  with  the  valuation  t;  ,  and 
asstime  that  both  u  and  u  are  less  than  t;  .  According  to  the  specified  strate¬ 
gies  the  seller's  expected  subgame  payoff,  conditional  on  the  maximum  of  the 
buyers’  valuations  being  v  ,  is 


(13)  U{u,ii 


w 


;e)=  f 

•'»*(*) 


U°[u  |  u,v)dFt{u  |  vr,  v)  +  /  P(u,v)  dFt{u  \  w,v) , 


/: 
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if  he  conditions  his  subsequent  strategy  in  this  subgame  on  u  and  his  beliefs 
on  w  .  In  this  case,  of  course,  the  buyer  is  conducting  an  ascending  Dutch  auc¬ 
tion  with 


(14) 


P{u,v)  =  B{u,v)  =  B{{u°)  Hu);”); 


moreover,  F(u,v)  is  an  increasing  function  of  u  and  P(v,o)  =  v  .  A  necessary 
condition  for  the  requirement  that  Ut(u,u  |  u)  is  maximized  by  the  choice  u  = 
u  ,  is  therefore  that  the  corresponding  derivative  is  zero: 

(15)  0  =  [U°{u  |  u,v)  -  B{u,v)]Fl{u  |  u;v)  +  J  dFt(u\u;v). 

The  seeming  dependence  of  this  condition  on  the  time  t  can  be  eliminated  by 
expressing  it  in  terms  of  the  'hazard  rate* 

(16)  <f>{u]v)  =  Fl{u\u;v)/f  dFt{u\u;v), 

J  U 

so  as  to  cancel  out  the  common  proportionality  factor;  cf .  (4).  Thus,  the  rel¬ 
evant  condition  is 


(17) 


0  =  [U°{u  |  u,  u)  -  B(u,v)]<f>(u;v)  + 


dB(u,  0) 

du 


Invoking  the  boundary  condition  B(v,v)  =  v  mentioned  earlier,  this  implies 
that 

t}$(t>;v)  -  /J  U°{x  |  x;  v)  d$(x]  v) 


(18) 


B(u, v )  = 


$>(u;e) 

where  $(u;u)  =  exp{  -  <f>(x;  o)  dx}  .  For  example,  if  the  sellers'  valuations 

happen  to  be  independent  with  the  distribution  function  G  then  <f>{u)  —  [m  — 
l]G'(u)/[l  —  G(u)]  and  $(u)  =  [1  —  G(u)]”1-1  .  In  general,  if  there  are  many 
sellers  then  one  with  the  valuation  u  accepts  a  bid  close  to  his  continuation 
value  U°(u  |  u,  v)  in  an  ensuing  subgame. 


Similarly,  a  parallel  analysis  yields  a  differential  equation  for  A[u, v) 
that  determines  the  traders*  strategies  during  a  seller's  descending  Dutch 
auction: 


(19) 


0  =  [A(u,u)  -  V°(t>  |  w,u)]^>(u;u)  + 


dA(u,  v) 
dv  ~  ’ 
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where 


(20) 


V>(v;u)  =  F/(u  |  u;«)/  f  dFt{v\v;u), 
Jo 


using  an  obvious  transposition  of  notation.  Invoking  the  boundary  condition 

A(u,u)  =  0  ,  this  implies  that 

ufl(u;u)  +  ft  V°(y  |  y,u)  dV(y,u) 

^(u;u) 


(21) 


A{u,v)  = 


where  ^(u;u)  =  exp{-  J”  r/)(y,u)dy}  .  Again,  if  there  are  many  buyers  then  the 
hazard  rate  is  large  and  a  buyer  accepts  an  ask  close  to  his  continuation  value 

"y°(v  I  v,u)  . 

It  will  be  mandatory  in  the  next  section  that  we  verify  that  A(u,v)  and 
B(u,v)  satisfy  these  two  relationships.  We  show,  in  fact,  that  these  relation¬ 
ships  completely  characterize  the  traders'  strategies  along  the  equilibrium 
path  during  the  second  phase. 

Lastly,  consider  the  situation  at  a  time  t  <  S(u)  in  the  initial  phase 
before  any  serious  offers  have  been  made.  Assume  that  both  u  and  u  are  less 
than  u  ,  and  in  particular  £(u)  =  0  .  According  to  the  specified  strategies, 
the  seller’s  expected  payoff  is  then 

(22)  Ut(u,u\w)=  l  ll(u\vr,u)dFt{u\w)+  f  \  w;u)  dFt{u  \  w) , 

Ju'(t)  J* 

if  he  conditions  his  strategy  on  u  and  his  beliefs  on  w  .  A  necessary  condi¬ 
tion  for  the  requirement  that  U(u,u  |  u)  is  maximized  by  the  choice  u  =  u  is 
therefore  that  the  corresponding  derivative  is  zero  (and  decreasing)  : 


(23) 


q  r  i  „ 

0  =  [//(u  I  u;u)  -  lf{u,u  I  u;u)]F/(u  |  u)  +  —  J  lf{u,u  |  u;u)  dFt{u  |  u) , 

rv*(t)  _ 

=  /  [U°(u  |  u;w)  -  P(u,v)]dFt{v  |  u;u  =  u)  •  F/(u  |  u) 

J  U 


+ 


1  f  [”  W  dP(u,v)  dp^_  |u;.j  +  A(5(U))F/(V*(5(«))  |  «;«)  l  dFt(u  |  u) , 


'U  I  *  U 


du 


|  [U°(u  I  u;  0)  -  P(u,  v)]Ft'(u  I  «; v)  +  ^  L[1  -  Ft(u  |  u;  0 

+  A(S(u))[l  -  Ft{u  |  u;u*(5(u)))]f’/(t;*(5(u))  |  u) . 


)]  \  dFt(v  |  u) 
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Here,  the  second  equality  again  uses  the  property  that  P(u,u )  =  u  ;  also  recall 
that  A(i)  =  g(£)  —  p{t)  is  the  jump  discontinuity  in  P  at  t  —  S(u)  =  T(v)  .  The 
third  equality  uses  the  identity 

Fl{v  |  u;u)F/(u  |  u)  =  F[{u  |  u;u)F/( v  |  u) , 


according  to  the  rules  of  conditional  probability. 

The  condition  (23)  must  hold  at  all  times  t  <  S(u)  but  note  that  it  iB  suf¬ 
ficient  that  it  holds  where  u**(£)  >  u  since  at  earlier  times  (15)  assures  that 
the  integrand  within  the  curly  brackets  in  (23)  is  zero  for  v  >  v*((u,,‘lt')“1(u))  ; 
that  is,  in  this  region  the  buyer  with  the  maximum  valuation  makes  the  first 
serious  offer  and  the  seller  does  not  accept  it,  so  an  ascending  Dutch  auction 
ensues . 

At  the  time  t  =  S(u)  when  the  seller  makes  his  first  serious  offer  we  have 
Ft(u  |  u;v)  =  0  and  F[{n  |  u;v)  =  <t>{u]v)  ;  consequently  a  special  case  of  (23)  is 


(24) 


°=/' 


t>*(S(u)) 


[tt°(u  |  u;v)  -  P{u,v)]<f>(u;v)  + 


dP(u ;  t;) 
du 


dFS( tt)(t;  |  u;u) 


+  A(5(«))^s(u)(v‘(5(u))  !«;«)• 

At  this  time  Fs(u)  is  conditioned  on  u  >  u  (indicated  by  the  semi-colon)  by 
inference  from  the  other  sellers*  strategies.  6  Also  dP(u]v)/du  is  properly 
interpreted  here  as  the  derivative  from  the  left,  and  in  particular  in  the  rel¬ 
evant  range  of  v  : 


(  J4(u,v°(5(u);u))  if  v°(5(u);u)  <  v  <  v*(S(ti)) , 

(25)  P(u,v)  =  < 

[  A(tz,t;)  if  u  <  v  <  v°(S(u)]  u) . 

The  condition  (24)  essentially  determines  the  seller’s  planned  time  S(u)  of 
his  first  serious  offer.  Alternatively,  it  can  be  interpreted  as  determining 
the  upper  bound  t;*(5(u))  of  the  support  of  the  buyers*  valuations  that  prompts 
the  seller  to  make  his  first  serious  offer.  If  there  are  many  sellers  so  that 
the  hazard  rate  <f>  is  large,  then  a  seller  plans  to  make  his  first  serious  of¬ 
fer  early.  If  (24)  holds  then  also  (23)  does  since  it  corresponds  to  an  expec¬ 
tation  of  (24)  .  It  will  be  mandatory  in  the  next  section  that  we  verify  that 
these  conditions,  and  their  analogues  for  a  buyer,  are  satisfied. 
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An  examination  of  the  various  conditions  derived  above  for  the  revelation 
game  reveals  that  there  is  one  less  equation  than  is  required  to  determine  all 
the  functions  entering  the  specification  of  the  equilibrium  strategies.  Later 
we  show  that  the  missing  condition  is  that  =  u*'[t)  at  all  times  t  G  (0, 1)  ; 

that  is,  the  supports  of  the  buyers'  and  sellers’  valuations  contract  at  the 
same  rate  during  the  initial  phase. 

Monotonicity 

Each  of  the  formulas  (10),  (11),  (13),  and  (22)  for  a  seller's  expected  payoff 
have  the  property  that  dUt/du  is  precisely  the  seller's  conditional  probabil¬ 
ity  that  he  fails  to  trade  (using  an  evident  induction  on  the  subgames)  :  this 
is  necessarily  so  since  u  is  his  payoff  if  he  fails  to  trade.  Additionally, 
the  revelation  conditions  associated  with  each  one  ensure  that  dUtjdu  =  0  at 
u  =  u  .  Finally,  affiliation  implies  that  dUt/dw  >  0  .  Combining  these  results 
yields  the  requisite  property  that  dU(u)/du  >  0  ;  that  is,  a  seller’s  expected 
payoff  is  a  nondecreasing  function  of  his  valuation  u  .  The  analogous  property 
holds  for  buyers  as  well. 

The  various  formulas  also  involve  a  seller's  continuation  value  U°{u  |  ti, t?) 
in  an  ensuing  subgame.  Again,  affiliation  implies  that  dU° /du  >  0  .  For  exam¬ 
ple,  U°(u  |  u,v)  aB  in  (15)  or  (24)  is  anon-decreasing  function  of  the  seller’s 
valuation  u  ,  and  the  analogous  property  holds  for  a  buyer. 

Inefficiency 

The  condition  (24)  gives  the  illusion  that  it  is  possible  that  all  gains  from 
trade  are  realized,  as  would  be  the  case  if  v*(l)  =  u  and  A(l)  =  0  at  the 
close  of  the  market.  This  is  not  possible,  however,  since  it  is  the  larger  of 
two  roots  of  (24)  that  corresponds  to  the  optimal  choice  for  the  seller.  To 
see  this,  interpret  (24)  as  the  condition  that  determines  the  seller’s  optimal 
choice  of  v*(u)  =  u*(5(u))  .  in  which  case  the  second-order  condition  requires 
that  the  first  term  on  the  right  of  (24)  is  decreasing.  If  v*(u)  =  u  ,  however. 
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the  derivative  of  this  term  with  respect  to  v*(u)  at  u  is 


(26) 


[&°(u  |  u;u)  -  P{u,u)]<f>{u;u)  + 


dP(u ;  u) 

du 


>F,l{u\u)>0, 


since  U°(u  |  u;«)  =  P(u,u)  =  xi  and  dP{u\u)jdu  >  0  . 

This  concludes  our  description  of  the  equilibrium  (along  the  equilibrium 
path)  and  its  main  consequences.  In  the  next  section  we  construct  the  equilib¬ 
rium  strategies  as  solutions  to  the  traders'  personal  optimization  problems, 
given  that  each  anticipates  that  all  other  traders  will  be  using  the  specified 
strategies . 


4.  The  Equilibrium:  Construction 

We  divide  the  construction  between  characterization  of  the  equilibrium  path 
and  analysis  of  off -the-equilibrium-path  behavior.  In  the  first  part  we  are 
mainly  concerned  with  establishing  that  the  characterizations  derived  in  the 
analysis  of  the  revelation  games  are  valid.  We  concentrate  on  the  necessary 
conditions  that  specify  formulas  for  the  strategies,  but  make  some  references 
to  the  sufficient  conditions.  In  the  second  part  we  delineate  off -the-  equilibrium- 
path  beliefs  that  are  sufficient  to  support  the  equilibrium  by  deterring  devi¬ 
ations  . 

It  is  sufficient  to  characterize  only  those  features  of  the  strategies 
that  are  independent  of  the  parameterization  of  time,  since  the  remainder  can 
then  be  determined  once  a  particular  parameterization  has  been  selected.  For 
the  second  phase  of  a  subgame  we  characterize  the  price  A(u,  v)  at  which  a  seller 
making  the  first  serious  offer  subsequently  trades  with  a  buyer  having  the 
highest  valuation  v  >  u  .  In  this  case  the  parameterization  of  time  can  be 
taken  to  be  the  specification  of  the  valuation  v°(t;u)  of  the  buyer  accepting 
the  aBk  price  A(t;ti)  ,  subject  to  the  conditions  that  v°  is  a  declining  func¬ 
tion  of  time  and  that  i»°(l;u)  =  u  ;  thus,  knowing  the  parameterization  we  obtain 
A(f;u)  =  A(u,v°(t;u))  .  Alternatively,  one  could  specify  the  temporal  sequence 
A(-;u)  of  declining  ask  prices  subject  to  A(l;u)  =  u  and  then  derive  v°(t;u)  . 
Similarly,  we  characterize  the  price  B(u,v)  at  which  a  buyer  making  the  first 
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serious  offer  subsequently  trades  with  the  seller  having  the  lowest  valuation 
u  <  v  ,  and  then  B(t;v)  —  B(u°(t;v),v)  .  Knowing  these  functions  also  enables  us 
to  specify  that  if  S(u)  =  t  =  T(t;)  then  p(t)  =  A(t;  u)  and  q(t)  =  B{t]v)  ,  and  also 
u**(£)  =  u°(*;t;)  and  v**(t)  =  t/°(£;u)  .  For  the  first  phase,  therefore,  it  remains 
only  to  characterize  the  times  S(u)  and  T(v)  of  the  first  serious  offers  of  a 
seller  and  a  buyer  with  the  valuations  u  <  u  and  v  >  v  . 


Strategi es  in  the  Put ch  Auct ions 

We  study  the  ascending  Dutch  auction  by  a  buyer  in  a  market  with  more  than  one 
seller  (  m  >  1  ) ;  a  descending  Dutch  auction  by  a  seller  is  analogous. 

On  the  Equilibrium  Path_ 

A  seller  with  the  valuation  u  anticipates  the  sequence  |  T(v)<t<l}  ,  of 

bid  prices  after  the  first  serious  offer  by  a  buyer  inferred  to  have  the  valu¬ 
ation  v  >  u  ,  and  that  any  other  seller  with  a  valuation  less  than  u°(£;t;)  will 
accept  any  bid  price  above  -  At  a  time  t  this  seller  prefers  to  wait  a 

further  interval  e  >  0  if  the  current  bid  is  less  than  the  expectation  of  the 
price  he  can  obtain  by  waiting.  This  subsequent  price  is  either  his  expected 
price  in  an  ensuing  subgame,  with  the  probability 

(27)  <2t(e  |  u.o)  =  /  dFt{u\u-,v) 

J  u°(t;w) 

that  another  seller  accepts  in  the  interim,  or  the  subsequent  bid  B(t  +  c'yv) 
with  the  complementary  probability.  That  is,  he  prefers  to  wait  if  there  ex¬ 
ists  e  >  0  such  that 


(28) 


B[t]v)  <St{U°(u  |  u,  v)  |  u°(f;  v)<u<u°(t  +  e;t/)}<3*(e  |  u,  v) 


+  £(*  +  e;t;)[l  -  Qt(e  |  «,«)]• 

Conversely,  if  the  seller  is  willing  to  accept  at  t  then 

(29)  lim  B{t  +  c;  ~  <  [. B{t ;  v)  -U°(u\u,v))-  lim 

Thus,  an  equilibrium  requires  that  u  =  u°(t]v)  only  if 


(30) 


dB(u ;  v)  _  B'(t;  v) 
du  u0>(t-,v) 


=  [ J5(f ; i>)  -  U°(u  |  u,v)]F/(u  |  u;u>u,v) 
=  [ B(u,v )  -  U°{u  |  u,v)]<f>{u-,  v). 
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At  this  time  one  conditions  F  on  u  >  u  since  the  seller  infers  that  his  valua¬ 
tion  is  the  smallest  among  the  sellers;  hence, 

lim  — I — !_?1  _  F[{u  |  u;  u,  v)uo/(t;  v)  =  <f>(u ;  v)u0,(£;  v) . 

e— ►O  6 

The  differential  equation  (30)  is  therefore  the  same  as  (17),  as  required.  A 
sequential  equilibrium  requires  that  this  differential  equation  for  B  must  be 
satisfied;  moreover,  the  boundary  condition  =  t;  must  be  satisfied  as  we 

mentioned  earlier,  so  the  solution  is  given  by  (18).  If  v  =  v*(t)  then  (30)  can 
be  interpreted  as  an  equation  for  u  whose  solution  is  u  =  u**(£)  . 

That  (30)  is  a  sufficient  condition  for  a  solution  of  the  seller’s  opti¬ 
mization  problem  is  assured  since  B  is  an  increasing  function  of  time.  In  the 
alternative  case  that  v  <  u  no  bid  from  the  buyer  will  exceed  the  seller’s 
valuation  and  clearly  the  seller’s  optimal  strategy  is  never  to  accept  in  this 
subgame . 

This  entirely  characterizes  the  behavior  along  the  equilibrium  path  during 
an  ascending  Dutch  auction  by  a  buyer.  It  is  in  fact  the  standard  condition  for 
a  sequential  equilibrium  of  an  ordinary  Dutch  auction,  and  since  the  sellers* 
valuations  are  affiliated  and  U°(u  |  u,v)  is  increasing  with  u  it  is  known  to 
be  sufficient  as  well  as  necessary;  cf .  Milgrom  and  Weber  [1982]  . 

It  is  worth  mentioning  that  our  specification  of  the  strategies  during  the 
second  phase  is  substantially  motivated  by  the  need  to  be  explicit  in  the  con¬ 
struction.  It  would  be  adequate  for  some  purposes  to  allow  greater  generality, 
requiring  only  that,  say,  is  the  price  at  which  a  buyer  with  the  valua¬ 

tion  v  expects  to  trade  with  a  seller  with  the  valuation  u  ,  rather  than  tying 
it  to  the  specific  temporal  sequence  of  serious  bids  B(-;v)  made  by  the  buyer. 
In  this  case  it  would  be  sufficient  merely  to  specify  the  seller's  strategy 
in  the  form  that  he  plans  to  accept  the  first  bid  exceeding  B((u°)_1(u);  v)  = 
P(u,e). 

Off  the  Equi  1  ibrium  Path 

During  the  second  phase  there  are  several  ways  that  play  can  depart  from  the 
equilibrium  path.  In  all  of  these  we  follow  a  principle  developed  by  Cramton 
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[1984]  in  more  detail  than  we  shall  do  here.  The  principle  is  that  non-serious 
offers  are  ignored,  whereas  new  serious  offers  are  interpreted  as  equilibrium 
offers  according  to  revised  probability  assessments  by  the  other  traders.  As 
we  shall  see,  this  specification  is  sufficient  to  induce  all  traders  to  adhere 
to  the  equilibrium  strategies.  Moreover,  it  enables  an  economy  of  presentation 
by  allowing  that  behavior  in  any  circumstance  can  be  determined  by  reference 
to  the  equilibrium  strategies  in  that  circumstance  according  to  the  traders' 
revised  beliefs.  We  consider  only  the  case  of  an  ascending  Dutch  auction  by  a 
buyer;  the  case  of  a  descending  Dutch  auction  by  a  Beller  is  analogous. 

We  first  consider  the  buyers'  behavior,  and  begin  with  the  buyer  conduct  - 
ing  the  Dutch  auction.  He  can  deviate  by  bidding  either  lower  or  higher  than 
the  equilibrium  strategy  requires.  If  he  bids  lower  then  this  is  a  non-serious 
offer  and  the  other  traders  expect  him  to  revert  to  the  equilibrium  strategy; 
clearly  he  has  nothing  to  gain  by  this  deviation.  If  he  bids  higher  then  the 
other  traders  infer  that  his  valuation  is  higher  than  previously  they  esti¬ 
mated  and  they  expect  him  to  continue  with  the  sequence  of  bids  correspond¬ 
ing  to  this  higher  valuation,  and  in  particular  to  continue  raising  all  the 
way  to  this  higher  valuation  if  necessary  to  make  a  transaction;  in  addition, 
subsequent  reversion  to  his  equilibrium  strategy  will  be  interpreted  as  non- 
serious,  so  a  deviant  higher  bid  represents  a  permanent  commitment.  Again  it 
is  fairly  clear  that  this  deviation  is  disadvantageous  (for  example,  if  the 
initial  deviant  bid  is  accepted  then  he  has  missed  a  chance  of  transacting  at 
the  lower  price  specified  by  the  equilibrium  strategy),  but  we  refer  to  Cramton 
[1984;  pp.  119  --  122]  for  additional  details. 

Other  buyers  who  intervene  with  bids  less  than  the  auctioneer's  bids  gain 
no  advantage  since  their  bids  are  non-serious.  A  higher  bid,  however,  is  se¬ 
rious  and  the  other  traders  immediately  infer  that  the  intervening  buyer  has 
a  correspondingly  higher  valuation  and  expect  him  to  continue  with  the  equi¬ 
librium  strategy.  Along  the  equilibrium  path  such  a  buyer  actually  has  a  lower 
valuation  and,  by  a  repetition  of  the  previous  argument,  sees  such  an  inter¬ 
vention  as  disadvantageous.  This  is  true  even  if  he  fails  to  trade  in  this  sub- 
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game,  since  in  a  subsequent  subgame  he  will  be  treated  as  having  the  higher  im¬ 
puted  valuation.  7 

The  previous  paragraph  describes  only  one  of  the  possible  specifications. 
Another  is  that  the  auctioneer’s  strategy  is  actually  of  the  form  that  he  bids 
the  maximum  of  the  equilibrium  bid  and  any  intervening  serious  bids  by  other 
buyers,  up  to  the  limit  of  his  reservation  price.  With  this  specification  an 
intervener  with  a  lower  valuation  has  no  chance  of  making  a  transaction  in  this 
subgame,  but  jeopardizes  his  terms  of  trade  in  any  ensuing  subgame. 

Among  the  sellers  an  ask  price  above  the  auctioneer’s  bid  is  non-Berious 
and  is  ignored,  while  an  ask  equal  to  or  less  than  the  bid  can  not  be  more  ad¬ 
vantageous  than  accepting  the  bid.  Alternatively,  one  can  simply  specify  as 
part  of  the  rules  that  an  ask  no  greater  than  an  offered  bid  is  construed  as  an 
acceptance  of  the  bid. 

All  of  these  disequilibrium  specifications  are  innocuous  except  for  the 
key  feature  that  a  new  higher  serious  bid  induces  other  traders  to  revise  their 
assessment  of  the  auctioneer’s  valuation,  and  thereafter  he  is  unable  to  lower 
this  assessment  by  reducing  his  bids;  that  is,  the  auctioneer  is  essentially 
‘locked  in'  by  the  expectations  of  the  other  traders.  This  is  the  essential 
determinant  of  the  form  of  the  equilibrium  derived  by  Cramton,  since  in  antic¬ 
ipation  of  this  feature  in  the  second  phase,  delay  in  making  a  serious  offer  in 
the  initial  phase  can  function  effectively  as  a  signal  of  a  trader’s  valuation. 

Strategies  in  the  Initial  Phase 

On  the  Equilibrium  Path, 

Consider  a  seller  with  the  valuation  u  contemplating  a  first  serious  offer  at 
a  time  t  <  S(u)  in  the  initial  phase.  If  he  offers  the  serious  ask  price  p(*) 
then  other  traders  infer  that  his  valuation  is  u(£)  =  S~l(t)  ~  u*(£)  and  expect 
that  the  subsequent  ask  prices  A(*;u(i))  will  decline  towards  u(*)  at  time  1.  A 
buyer  with  the  valuation  v  ,  therefore,  plans  to  accept  the  first  ask  that  is 
J4((u°)-1(v);u(f))  =  P(u(f),t>)  or  less.  Anticipating  this  behavior,  the  seller’s 
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expected  payoff  is 


/■»’(«) 

(31)  £t{  P{&(t),v)dF(v\u,u)  |u>u*(t)} 

J  uUtl(t) 

if  he  conducts  the  Dutch  auction,  but  of  course  stops  at  his  valuation  u  > 
u(f)  ,  and  if  no  other  seller  intervenes.  8  Midway  in  the  Dutch  auction  he  could 
revert  to  his  equilibrium  strategy  A(-;u)  but  these  would  be  non-serious  of¬ 
fers:  the  key  point  is  that  having  allowed  the  inference  that  his  valuation 
is  u(t)  <  u  the  seller  has  no  later  opportunity  to  induce  other  traders  to 
revise  their  assessments  upwards;  thus,  (31)  represents  the  best  that  he  can 
achieve  in  the  second  phase.  If  another  seller  intervenes  this  seller  gets  the 
expected  payoff  in  the  ensuing  subgame  with  his  valuation  assessed  to  be  u(£)  . 

His  only  other  alternative  (other  than  the  trivial  one  of  offering  an  ask 
less  than  p(t )  ,  which  is  clearly  disadvantageous) ,  is  to  delay  making  a  serious 
offer  for  an  interim  period,  which  we  take  to  be  infinitesimal  to  preserve  some 
brevity  in  the  notation.  Compared  to  the  first  alternative  this  option  obtains 
an  expected  gain  of 


(32) 


5{t\u)  =  A (t)Ft{v*{t)  |  u;u>u*(t)) 
ro'{t)  dP(u(t),  0) 

±uz(t) 


+ 


f 


dii 


«•'(*)  I 

dFt(v  |  u;u>u*(£))  •  u'(t) , 


where  Fl(v*(t)  |  u;u>u*(f))  is  the  probability  that  in  the  interim  the  highest 
valuation  buyer  makes  a  first  serious  bid  g(£+)  .  Note  here  that  delaying  en¬ 
ables  the  Beller  to  improve  the  other  traders’  assessment  u  of  his  valuation, 
and  this  helps  in  the  second  phase.  Offsetting  this  gain,  however,  is  the  ex¬ 
pected  loss  from  the  chance  that  another  seller  (with  the  valuation  u  =  u*(t) ) 
will  make  the  first  serious  offer: 


/•»*(«) 

(33)  £(«;«)=  /  [P{u{t),v)  -  U°{u  |  u*(t),  tJ)]F/(u*(f)  |  u,v)  dFt{v  \  u)  •«*'(*). 

J  uUtl  (t) 

Thus,  at  time  t  the  seller  with  the  valuation  u  prefers  to  wait  an  infinites- 
imal  period  if  5(*>u)  >  £(t;u)  .  An  equilibrium  requires,  therefore,  that 
£(£;u)  >  £[t;u)  for  all  times  t  <  S(u)  ,  and  at  the  prescribed  time  t  =  S(u) 
for  his  first  Berious  offer  that  $(£(u);u)  <  £(S(u);u)  . 
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Recall  now  that  u(£)  =  ti*(£)  and  therefore  u'(t)  =  «**(£)  ;  consequently, 
the  condition  derived  here  that,  say,  £(S(ti);u)  =  £(£(u);u)  in  equilibrium  is 
equivalent  to  the  optimality  condition  (24)  in  the  corresponding  revelation 
game  if  and  only  if  |vw(S(u))|  =  u^Sfu))  .  This,  then,  is  the  missing  condition 
that  knits  together  the  equilibrium  by  connecting  the  time  parameterizations 
of  the  buyers  and  sellers  during  the  initial  phase.  This  condition  must  hold 
at  all  times  that  a  first  serious  offer  might  be  made  by  either  a  seller  or  a 
buyer.  Hence,  for  an  equilibrium  such  as  we  have  specified  in  which  all  times 
have  the  potential  for  first  serious  offers,  it  is  necessary  that 

(34)  +  tzw(£)  “  0 

at  each  time  t  E  (0, 1)  . 

Off  the  Equilibrium  Path 

Deviations  from  the  equilibrium  path  in  the  initial  phase  can  be  of  the  fol¬ 
lowing  types.  A  trader  can  make  a  serious  offer  too  early  or  too  late,  in  which 
case  our  analysis  for  off-the-equilibrium-path  behavior  in  the  second  phase 
applies:  too  early  saddles  the  trader  with  other  traders*  too-f avorable  as¬ 
sessment  of  his  valuation;  and  too  late,  as  we  have  just  seen,  foregoes  a  prof¬ 
itable  opportunity.  A  trader  can  make  a  serious  offer  that  is  better  than  the 
expected  serious  offer,  but  this  is  clearly  disadvantageous.  Lastly,  when  an¬ 
other  trader,  say  a  seller,  makes  a  serious  offer  then  a  buyer  can  not  accept 
though  the  equilibrium  strategy  says  he  should;  again,  by  construction,  this 
is  unprofitable.  9 

Construction  of  the  Equilibrium  Strategies 

We  now  show  how  the  various  conditions  that  have  been  derived  combine  to  deter¬ 
mine  each  of  the  functions  that  specify  the  equilibrium  strategies. 

First,  one  can  determine  u  and  0  by  invoking  (24)  at  u  =  u  ,  and  its  ana¬ 
logue  for  a  buyer  at  v  =  v  .  For  brevity  we  display  only  the  seller's  condi- 
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tion: 


(35) 


0A(«;u) 


0  =  J  |[Z/°(u  |  u,v)  -  u]<j>(u;v)  +  du 
+  [0  -  u]F'(t)  |  u;  u>u,v<v) , 


dF(v  |  tr,u>u,v<v) 


using  P{u,v)  =  A(u,  u)  =  u  for  v  >  v°(l;u)  =  u  ,  A(l)  =  v  -  u  .  etc.  Of  course 
thiB  condition  and  its  analogue  for  the  buyer  are  to  be  solved  for  the  solution 
with  v  >  u  rather  than  the  trivial  solution  t )  =  u  ,  as  mentioned  in  §3. 

Next,  as  in  Figure  1,  if  it  is  u*  that  is  continuous  at  t  =  0  ,  then  it  suf¬ 
fices  to  parameterize  time  in  the  initial  phase  so  that 

u*(f)  =  u*  +  t  ■  [u  -  «*] ,  S(u)  =  t — 

(36)  U 

v*(t)  =  v  +  [1  —  f]  •  [u  —  u*] ,  T(v)  =  1  -  - — 
w  u  —  u* 

which  ensures  that  v*'(t)  +  u"'{t)  =  0  .  Note  that  the  magnitude  of  the  disconti¬ 
nuity  at  t  =  0  is 


(37)  v*  —  w*(0+)  =  [w*  —  v]  —  [u*  —  u] ; 

if  this  were  negative  one  would  parameterize  so  that  v*'(t)  —  v  —  v*  ,  etc.  10 

The  remaining  step  in  the  construction  of  the  initial  phase  is  to  determine 
u**(f)  and  t>**(t)  ,  and  this  is  done  by  invoking  (24)  again  for  the  seller  and 
the  analogous  condition  for  the  buyer.  Without  displaying  the  long  formulas, 
observe  that  (24)  for  the  seller  depends  on  v**(t)  =  v°(t;u)  for  t  =  S(u)  via 
(25). 

We  presented  in  (18)  and  (21)  the  construction  of  the  reduced  forms  of  the 
buyers’  and  sellers’  strategies  in  the  second  phase.  To  obtain  extensive-form 
representations  for,  say,  a  seller's  Dutch  auction  it  suffices  to  adopt  the 
convenient  parameterization  of  time  in  which  the  offers  -A(-;u)  decline  at  a 
constant  rate  from  A(u, v**(S(tt)))  down  to  u  over  the  interval  S(u)  <  t  <  1  : 

<38>  * fc«> = r^<“’»"<s<“>» + 
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One  can  then  solve  for  the  buyer's  acceptance  strategy  v°(-;w)  by  using  (21) 
and  the  condition  that  A(i;u)  =  A(u,v°(t;u))  . 

These  constructions  all  depend  on  the  traders'  expected  payoffs  U°  and  V° 
in  ensuing  subgames  with  one  less  seller  and  one  less  buyer.  Thus  the  construc¬ 
tion  actually  begins  with  the  case  in  which  there  is  a  single  seller  or  a  sin¬ 
gle  buyer  and  then  proceeds  inductively  to  compute  the  strategies  and  expected 
payoffs  in  markets  with  successively  larger  numbers  of  sellers  and  buyers.  In 
the  next  section  we  address  the  special  case  of  the  'endgame'  market  in  which 
there  is  only  one  remaining  active  trader  on  one  or  both  sides  of  the  market. 

5^ The  Endgames 

We  first  consider  the  case  of  an  endgame  in  which  there  is  a  single  seller  and 
several  buyers;  the  case  of  a  single  buyer  and  several  sellers  is  analogous. 

This  case  is  degenerate  in  that  there  is  no  competitive  pressure  on  the  seller 
that  determines  his  strategy.  Referring  to  (33)  one  sees  that  in  the  initial 
phase  the  seller  suffers  no  loss  from  delaying  a  serious  offer,  since  there  is 
no  chance  that  another  seller  intervenes  with  a  serious  offer  in  the  interim. 
Similarly,  in  the  second  phase  after  a  serious  offer  by  a  buyer  the  seller  again 
incurs  no  loss  from  delay,  as  indicated  by  (28) ,  and  prefers  to  wait  for  the 
buyer's  ask  to  decline.  Further,  since  each  buyer  sees  no  chance  that  the  sel¬ 
ler  will  make  a  first  serious  offer  in  the  initial  phase,  and  expects  that  de¬ 
lay  will  not  function  as  a  signal  to  improve  his  terms  of  trade  with  the  seller 
in  the  second  phase,  a  buyer  obtains  no  gain  from  delay.  He  does,  however,  ex¬ 
pect  to  lose  by  delay  since  there  is  a  chance  that  another  buyer  will  capture 
the  opportunity  to  trade  with  the  one  remaining  active  seller.  [For  these  con¬ 
clusions  one  can  examine  the  analogues  of  (30)  and  (33)  for  a  buyer.]  After  a 
serious  bid  is  offered,  moreover,  other  buyers  in  the  second  phase  are  not  de¬ 
terred  from  intervening;  thus  the  serious  bids  in  the  second  phase  are  imme¬ 
diately  driven  to  the  second-highest  valuation  among  the  buyers.  Thus  an  ap¬ 
parent  extension  of  the  specified  equilibrium  to  the  endgame  has  the  following 
scenario:  all  the  buyers  open  with  serious  offers,  and  immediately  the  maximum 
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serious  bid  is  driven  up  to  the  second-highest  valuation.  That  is,  the  endgame 
is  much  like  an  ascending  English  auction,  but  compressed  into  the  first  in¬ 
stant. 

This  is  an  unsatisfactory  model  of  the  endgame  unless  it  is  elaborated 
further.  11  It  seems  better  to  dispense  with  the  continuity  of  time  at  the  ini¬ 
tial  moment,  since  all  the  action  takes  place  there,  and  to  model  explicitly 
the  trading  process  in  finer  detail.  We  have  the  benefit  of  the  results  ob¬ 
tained  by  Milgrom  and  Weber  [1982;  Theorems  11,  16,  and  13]  :  the  seller  prefers 
an  English  auction  to  a  Dutch  auction  (and  to  several  variants),  and  the  seller 
prefers  to  reveal  his  private  information.  12  These  results  permit  an  endgame 
specification  that  is  consistent  with  the  specification  of  the  equilibrium  for 
the  other  subgames,  although  fanciful  in  one  aspect.  If  the  seller  reveals 
his  valuation  u  and  the  buyers  bid  in  an  ascending  English  auction  then  the 
endgame’s  expected  payoff  for  a  buyer  with  the  valuation  v  is  V(v)  =  £{v  H 
(u  U  5)  |  v}  ,  and  the  seller’s  expected  payoff  is  i/(tx)  =  £ {u  LI  V[2]  |  u}  ,  where 
vj2]  is  the  second-highest  among  the  buyers’  valuations.  The  fanciful  aspect, 
of  course,  is  the  source  of  the  credible  signal  that  his  valuation  is  u  .  From 
Milgrom  and  Weber  we  know  that  if  the  seller  can  Bignal  credibly  that  his  val¬ 
uation  is  u  then  he  will  do  so,  but  the  present  formulation  does  not  include 
any  such  signalling  mechanism  in  the  absence  of  competitive  pressure  on  the 
seller.  To  allow  the  possibility  of  credible  signalling  in  the  absence  of  com¬ 
petitive  pressure,  given  that  it  is  in  the  seller’s  interest,  it  suffices  to 
introduce  an  auxilliary  feature.  The  simplest  device  is  to  allow  a  final  in¬ 
stant  in  which  the  seller  can  either  accept  the  outstanding  bid  or  ask  a  final 
take-it-or-leave-it  price  before  the  market  closes.  Another  alternative  is  to 
introduce  an  additional  source  of  impatience,  as  described  below.  In  any  case 
one  expects  that  whatever  refinement  is  used  to  resolve  the  indeterminacy  in 
the  endgame  will  have  only  a  slight  effect  on  the  construction  of  the  specified 
strategies  in  the  earlier  subgames  with  more  numerous  traders.  13 

An  additional  degeneracy  is  introduced  if  the  endgame  involves  only  one 
seller  and  one  buyer,  corresponding  to  the  case  that  the  market  opened  orig- 
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inally  with  equal  numbers  of  sellers  and  buyers  (m  =  n),  This  case  is  es¬ 
sentially  one  of  pure  bargaining,  and  there  is  no  formulation  that  is  directly 
consistent  with  the  construction  adopted  for  the  subgames  with  more  traders  in 
which  competitive  pressure  determines  the  signalling  mechanism.  One  could, 
of  course,  adopt  the  expedient  of  assuming  that  the  traders  split  the  gains 
from  trade,  if  any,  according  to  some  maintained  hypothesis.  For  example,  if 
the  endgame  consists  only  of  division  of  the  gains  according  to  an  offer  by 
one  party  that  is  either  accepted  or  rejected  by  the  other,  then  a  focal-point 
equilibrium  suffices  and  any  one  can  be  specified  as  the  common-knowledge  ex¬ 
pectation  of  both  traders:  this  is  essentially  the  model  studied  in  the  bar¬ 
gaining  experiments  by  Roth  and  Schoumaker  [1983]  . 

A  preferable  model  allows  that  a  positive  rate  of  interest  makes  the  traders 
impatient  for  conclusion  of  a  transaction,  as  in  the  bargaining  model  of  Cram- 
ton  [1984] .  In  this  case,  impatience  resurrects  delay  as  an  effective  signal 
of  a  trader's  valuation. 

We  do  not  present  here  the  alterations  in  the  construction  entailed  by 
a  positive  interest  rate,  but  refer  the  reader  to  the  exposition  by  Cramton 
[1984]  for  the  case  of  one  buyer  and  one  seller.  The  main  conclusion  is  that 
if  the  interest  rate  is  positive  then  the  endgames  are  quite  like  all  the  other 
subgames  and  require  no  special  treatment.  Admittedly  this  is  not  fully  sat¬ 
isfactory  for  studies  of  experiments  in  which  the  duration  of  the  market,  typ¬ 
ically  measured  in  minutes  or  hours,  is  too  short  to  make  plausible  values  of 
the  interest  rate  an  important  determinant  of  the  traders'  strategies,  but  it 
has  the  advantage  of  unifying  the  theory  of  the  endgames  with  the  other  sub¬ 
games  in  the  construction.  Optionally,  one  could  interpret  the  interest  rate 
in  the  endgame  as  infinitesimal  compared  to  the  competitive  pressure  (i.e., 
the  hazard  rates)  in  the  earlier  subgames,  or  in  an  experimental  situation  one 
could  interpret  the  interest  rate  as  a  generic  impatience  (e.g.,  fatigue)  with 
behavioral  origins.  In  some  experimental  designs  the  time  of  the  closing  of 
the  market  is  uncertain  and  in  thiB  case  the  hazard  rate  of  termination  serves 
the  same  role  as  an  interest  rate. 
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In  general,  any  source  of  impatience  suffices  for  delay  to  be  an  effective 
signal,  and  here  we  have  concentrated  on  the  role  of  competitive  pressure  as  a 
source  of  impatience,  so  the  endgames  necessarily  present  significant  degen¬ 
eracies  . 

6 .  Remarks 

The  sequential  equilibrium  proposed  and  partially  verified  here  is  likely  only 
one  of  many  possibilities.  Its  form  derives  primarily  from  the  presumed  role 
of  delay  in  making  or  accepting  a  serious  offer  as  the  sole  signal  of  a  trader’s 
valuation.  Underlying  the  construction  is  Cramton’s  key  distinction  between 
serious  and  non-serious  offers,  the  special  character  of  the  off-the-  equilibrium- 
path  beliefs,  and  the  Markov-perfect  character  of  the  on-the-equilibrium-path 
beliefs.  One  can  reasonably  conjecture  that  there  are  many  other  equilibria 
that  accomplish  signalling  by  different  mechanisms;  e.g. .  by  using  history- 
dependent  strategies.  The  one  presented  here  is  interesting  mainly  because  it 
invokes  delay  to  exploit  directly  the  temporal  features  of  the  trading  pro¬ 
cess.  It  is,  moreover,  relatively  simple  and  tractable  to  analyze,  partic¬ 
ularly  since  we  can  draw  on  the  previous  insights  of  Cramton  for  the  special 
case  of  one  seller  and  one  buyer.  For  purposes  of  comparison  with  experimental 
results  it  is  a  useful  first  step  in  providing  a  testable  model  of  equilibrium 
behavior. 

The  deficiencies  of  the  model  for  use  in  experimental  work  are  severe  nev¬ 
ertheless  .  Most  of  the  experiments  that  have  been  conducted  allow  that  each 
trader  may  demand  or  supply  several  items,  the  subjects  could  plausibly  be 
supposed  to  be  risk  averse,  etc.  The  crucial  deficiencies,  however,  are  in¬ 
escapable  consequences  of  the  game -theoretic  formulation.  These  are,  first, 
that  the  probability  distribution  of  the  traders’  valuations  is  common  knowl¬ 
edge  (which  is  rarely  controlled  in  experiments);  and  second,  that  the  sub¬ 
jects  are  able  to  know  or  compute  equilibrium  strategies  and  select  one  equi¬ 
librium  in  a  way  that  is  common  knowledge  (including,  for  example,  the  param¬ 
eterization  of  time).  Ledyard  [1984]  emphasizes  that  nearly  any  undominated 
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strategies  can  be  justified  as  equilibrium  behavior  if  there  is  no  control  on 
the  risk  aversion  of  the  traders.  Easley  and  Ledyard  [1983],  moreover,  de¬ 
scribe  simple  behavioral  (non-equilibrium)  rules-of -thumb  that  suffice  to  ex¬ 
plain  the  experimental  data  to  a  substantial  degree.  It  remains  an  open  ques¬ 
tion,  therefore,  whether  a  game-theoretic  hypothesis  such  as  pursued  here  will 
prove  to  be  the  most  useful  explanation  of  the  experimental  data. 

Some  of  the  implications  of  our  model  and  the  specified  equilibrium  are, 
in  fact,  too  strong  to  fit  the  data  well.  For  example,  the  equilibrium  pre¬ 
dicts  that  traders  transact  in  order  of  their  valuations,  and  that  no  traders 
with  extra-marginal  valuations  (e.g.,  sellers*  valuations  above  the  Walrasian 
clearing  price)  succeed  in  trading.  As  Easley  and  Ledyard  [1983]  report,  these 
properties  are  often  contradicted  by  experiments.  One  must  be  cautious,  how¬ 
ever,  since  such  experiments  are  a  test  of  the  compound  hypothesis  that  the 
common  knowledge  structure  is  the  one  specified,  as  well  as  the  equilibrium 
strategies. 

On  the  other  hand,  the  implications  of  the  equilibrium  for  theoretical 
studies  of  price  formation  and  the  micro-structure  of  markets  are  favorable. 

In  particular,  the  equilibrium  presented  here  offers  a  specific  interpretation 
of  the  trading  process  that  lends  substance  to  the  Walrasian  model  of  markets 
when  there  are  many  traders  on  both  sides  of  the  market.  If  there  are  many  buy¬ 
ers  and  sellers  then  the  competitive  pressures  (measured  by  the  hazard  rates) 
drive  all  traders  to  offer  and  accept  prices  approximating  their  continuation 
values  in  ensuing  subgames;  since  the  gains  from  trade  will  be  nearly  exhausted 
these  continuation  values  must  approximate,  say  for  a  seller,  the  maximum  of 
the  Walrasian  price  and  his  valuation.  That  is,  asymptotically  U(u)  p°  U  u 
as  mfln  — ►  oo  ,  where  p°  is  the  asymptotic  Walrasian  clearing  price.  14 

Bid-ask  markets  are  familiar  in  commodity  exchanges  and  it  seems  plausible 
to  extrapolate  from  the  present  results  that  near  exhaustion  of  the  gains  from 
trade,  at  prices  approximating  the  Walrasian  price,  are  predictable  features 
of  these  markets.  Even  with  small  numbers  of  traders  (as  in  the  usual  experi¬ 
mental  designs),  to  the  extent  that  gains  from  trade  are  nearly  exhausted  it  is 
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predictable  that  transaction  prices  converge  over  time  to  values  close  to  the 
Walrasian  price. 

The  suggested  equilibrium  also  offers  a  concrete  explanation  of  the  mech¬ 
anism  by  which  the  dispersed  information  about  traders'  valuations  is  mani¬ 
fested  in  the  prices  at  which  transactions  are  consummated.  The  mechanism,  ac¬ 
cording  to  the  present  hypothesis,  is  multilateral  sequential  bargaining  in 
which  the  traders  are  endogenously  matched  for  transactions  via  a  signalling 
process  using  delay  as  the  primary  signal.  Other  signalling  mechanisms  may  be 
possible,  but  it  appears  that  delay  suffices  and  therefore  this  provides  a  pre¬ 
sumptive  hypothesis  from  which  further  studies  can  proceed. 

All  of  the  above  remarks  must,  of  course,  be  taken  as  speculative  until 
the  theory  of  affiliated  random  variables  is  applied,  as  in  Milgrom  and  We¬ 
ber  [1982]  for  the  case  of  ordinary  auctions,  to  determine  whether  or  not  the 
proposed  equilibrium  strategies  also  satisfy  the  requisite  global  optimality 
properties  that  would  be  sufficient  to  establish  the  validity  of  the  equilib¬ 
rium.  The  satisfaction  of  the  necessary  conditions  as  established  here  and  the 
internal  consistency  of  the  construction  do,  I  think,  lend  encouragement  that 
an  equilibrium  of  this  form  will  obtain.  If  so,  it  unifies  a  spectrum  of  market 
structures  ranging  from  bargaining  to  perfect  competition. 
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Footnotes 


*  This  work  was  supported  by  grant  SES  83-08-723  from  the  National  Science 
Foundation  and  contract  ONR  N00014  79  C  0685  from  the  Office  of  Naval  Re¬ 
search.  I  am  indebted  to  Peter  Cramton  for  inspiration  and  the  insights 
that  made  this  research  possible,  and  to  Drew  Fudenberg,  David  Kreps,  John 
Ledyard,  and  John  Roberts  for  discussions,  though  none  of  these  are  re¬ 
sponsible  for  my  errors. 

t  I  gladly  dedicate  this  chapter  to  my  friend  and  colleague  Kenneth  Arrow. 

Over  a  span  of  twenty  years  I  have  benef  itted  continually  from  Ken's  un¬ 
bounded  creativity,  sparkling  intellect,  and  professional  leadership,  as 
well  as  learning  from  the  finest  example  the  humane  concerns  of  the  scholar. 
This  chapter  is  a  small  token  of  my  great  appreciation;  I  wish  only  that  it 
achieved  the  definitive  solution  so  often  attained  in  Ken's  work. 

1.  See  also  Rubinstein  [1985]  for  a  related  model  with  one-sided  incomplete 
information  about  one  party’s  discount  factor. 

2.  See  also  the  related  results  by  Chatter jee  and  Samuelson  [1984]  . 

3.  Apologies  are  offered  for  the  complex  notation,  most  of  which  stems  from 
the  feature  that  traders'  reservation  prices  are  not  assumed  to  be  inde¬ 
pendent:  the  generality  is  necessitated  by  the  fact  that  even  if  indepen¬ 
dence  were  assumed  initially  it  would  be  lost  as  trading  proceeded,  as  evi¬ 
denced  by  equation  (5)  below. 

4.  For  example,  it  suffices  that  the  valuations  are  stochastically  indepen¬ 
dent  and  the  sellers'  valuations  are  identically  distributed  and  so  are 
the  buyers'  valuations.  Affiliation  also  allows  positive  correlation  among 
the  valuations.  If  the  proposed  equilibrium  iB  to  be  verified  it  seems 
certain  that  affiliation  will  prove  to  be  the  relevant  sufficiency  con¬ 
dition,  judging  from  the  results  established  by  Milgrom  and  Weber  [1982] . 
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6.  This  definition  of  consistency  is  loosely  stated;  see  Kreps  and  Wilson 

[1982]  for  a  complete  statement.  In  the  present  context  the  only  null  events 
involves  histories  that  have  zero  probability  according  to  the  strategies. 
For  a  formal  definition  of  a  conditional  probability  system  in  this  con¬ 
text  see  Myerson  [1984]  . 

6.  If  the  buyers*  valuations  happen  to  be  independent  with  the  distribution 
function  H  then  {v  I  u;u)  =  nH'{v)/H{v*{S{u)))  . 

7.  Such  an  ensuing  subgame  is  not  of  the  form  initially  assumed,  since  the 
buyer’s  valuation  is  assumed  (incorrectly)  to  be  known.  We  address  this 
exception  in  the  obvious  way  by  specifying  that  in  the  ensuing  subgame  he 
is  expected  to  open  immediately  with  a  serious  bid. 

8.  Actually  one  could  allow  that  he  stops  at  some  higher  ask,  essentially 
turning  the  auction  over  to  another  seller  or  buyer,  and  gets  the  expected 
payoff  in  an  ensuing  subgame,  but  this  option  plays  no  role  subsequently  so 
we  omit  the  corresponding  notational  refinements. 

9.  As  usual  in  games  of  timing,  as  here  in  the  initial  phase,  the  disequilib¬ 
rium  analysis  is  essentially  trivial,  since  delay  is  the  only  signal  with 
informational  content  and  each  disequilibrium  action  has  an  equilibrium 
interpretation. 

10.  Alternatively  one  can  retain  the  parameterization  (36)  and  instead  set 

=  v *  for  t  <  t°  =  1  -  [v*  —  t)]/[u  —  u*]  .  In  this  case,  only  the  sell¬ 
ers  signal  their  valuations  by  delay  in  the  initial  interval  [ 0,  f°  ]  .  In  one 
way  this  is  a  preferable  specification  since  it  reduces  the  reliance  of  the 
equilibrium  on  the  tie-breaking  rule. 

11.  For  comparisons  with  experimental  results,  one  should  note  that  the  exact 
formulation  of  the  endgame  is  immaterial  to  the  extent  that  it  is  unlikely 
that  the  market  will  arrive  at  an  endgame  before  the  gains  from  trade  are 
exhausted  or  time  expires. 

12.  Their  Theorems  18  and  19  do  not  apply  here  since  a  reserve  price  other  than 
the  seller's  valuation  is  inconsistent  with  a  sequential  equilibrium. 

13.  If  the  buyers’  valuations  happen  to  be  independent  in  the  endgame  then  the 
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following  device  will  also  suff ice,  since  in  this  case  a  Dutch  auction  is 
equivalent  to  an  English  auction  for  the  seller:  the  seller  conducts  a 
Dutch  auction,  as  in  (21),  and  the  buyers  infer  his  valuation  from  the  rate 
at  which  his  ask  prices  decline. 

14.  For  example,  if  the  sellers'  and  buyers'  valuations  are  distributed  inde¬ 
pendently  according  to  the  distribution  functions  G  and  H  then  G(p°)  + 
H(P°)  =  1  • 
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FIGURE  1.  Equilibrium  Strategies  in  the  Initial  Phase 


FIGURE  2.  Equilibrium  Strategies  in  the  Second  Phase 


After  a  First  Serious  Ask  by  a  Seller. 
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FIGURE  3.  Equilibrium  Strategies  in  the  Second  Phase 
After  a  First  Serious  Bid  by  a  Buyer. 


FIGURE  4.  Subgame  Payoffs  for  a  Seller  if  u  <  u  . 


44 


FIGURE  5.  Subgame  Payoffs  for  a  Seller  if  u  <u  <  v  . 


FIGURE  6.  Subgame  Payoffs  for  a  Seller  if  v  <  u  . 
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FIGURE  7.  The  Transaction  Price  P(u,v) 
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